INTERPRETABLE GROUPS ARE DEFINABLE 



PANTELIS ELEFTHERIOU, YA'ACOV PETERZIL, AND JANAK RAMAKRISHNAN 

Abstract. We prove that in an arbitrary o-minimal structure, every 
interpretable group is definably isomorphic to a definable one. We 
also prove that every definable group lives in a cartesian product of 
one-dimensional definable group-intervals (or one-dimensional definable 
groups). We discuss the general open question of elimination of imagi- 
naries in an o-minimal structure. 



1. Introduction 

Elimination of Imaginaries, namely the ability to associate a definable set 
to every quotient of another definable set by a definable equivalence rela- 
tion, plays a major role in modern model theory. In the study of o-minimal 
structures this issue is often avoided by making the auxiliary assumption 
that the structure expands an ordered group. Indeed, this assumption re- 
solves the matter because o-minimal expansions of ordered groups eliminate 
imaginaries in a very strong form (see [IJ Proposition 6.1.2]), namely every 
A-definable equivalence relation has an A-definable set of representatives, 
after naming a non-zero element of the group. In particular, the struc- 
ture has definable Skolem functions. Since most interesting examples of 
o-minimal structures do expand ordered groups and even ordered fields, this 
assumption seems reasonable for most purposes. 

Recently, following the work on Pillay's Conjecture, it was shown in 
Corollary 8.7] that even when starting with a definable group G in ex- 
pansions of real closed fields, the group G/G 00 is definable in an o-minimal 
structure over M which is not known a priori to expand an ordered group. 

In this paper we are concerned with the two issues raised above. First, 
we are interested to know to what extent o-minimal structures in general 
eliminate imaginaries. Second, we show that in many cases the assumption 
that the underlying structure expands a one-dimensional group is indeed 
harmless because this group is already definable in our structure (actually, 
we might need several different such groups). 
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Let us be more precise now. Definable equivalence relations can be treated 
either within the many-sorted structure A4 eq , or explicitly, as definable ob- 
jects in A4. In order to apply o-minimality, we mostly work in the latter 
context, so we clarify some definitions. We assume we work in an arbitrary 
o-minimal structure. 

Definition 1.1. Let X, Y be definable sets, E\,Ei two definable equivalence 
relations on X and Y, respectively. A function f : X/E% — > Y/E2 is called 
definable if the set {(x,y) G X x Y : f([x]) = [y]} is definable. 

Definition 1.2. Let E be a definable equivalence relation on a definable set 
X, where both X and E are defined over a parameter set A. We say that 
the quotient X/E can be eliminated over A if there exists an A-definable 
injective map f : X/E — > M k , for some k. We say in this case that f 
eliminates X/E over A. 

It was already observed in [T7] that quotients cannot in general be elim- 
inated in o-minimal structures, over arbitrary parameter sets. Indeed, con- 
sider the expansion of the ordered real numbers by the equivalence relation 
on M 2 given by: (x, y) ~ (z, w) if and only if x — y = z — w. This quotient 
cannot be eliminated over 0. However, once we name any element a, the 
map f((y,z)/ ~) = a + y — z is definable and eliminates this quotient (over 
a). 

It is therefore reasonable to ask: 

Question. Given an o-minimal structure M and a definable equivalence 
relation E on a definable set X, both defined over a parameter set A, is 
there a definable map which eliminates X/E, possibly over some B D A? 

We give a positive answer to this question when dim(X/E) = 1 (see 
Corollary 17. 8p . but the general question remains open. 

Definition 1.3. An interpretable group is a group whose universe is a 
quotient X/E of a definable set X by a definable equivalence relation E, 
and whose group operation is a definable map. 

As we will see below, we prove in this paper that interpretable groups can 
be eliminated. 

1.1. Groups in o-minimal structures. The analysis of definable groups 
in o-minimal structures depends to a large extent on a theorem of Pillay, 
[18] . about the existence of a definable basis for a group topology. The 
theorem holds for definable groups, but until now it was not clear how to 
treat interpretable groups. In [2J Proposition 7.2], Edmundo was able to 
circumvent part of this problem by showing that if a group G is already de- 
finable in an o-minimal structure A4 then M has elimination of imaginaries 
for definable subsets of G. This makes it possible to handle interpretable 
groups which are obtained as quotients of one definable group by another. 
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But interpretable groups in general remained out of reach (see Appendix in 
[7] for the technical difficulties which may arise). 

The following theorem, which we prove here, reduces the study of inter- 
pretable groups to definable ones. 

Theorem 1. Every interpretable group is definably isomorphic to a definable 
group. 

In order to describe the main ideas of the proof we need to return to the 
second problem mentioned at the beginning of this introduction. 

1.2. Group- intervals. As we already remarked, it is often convenient to 
assume that the o- minimal structure expands an ordered group. Beyond the 
experimental fact that most examples have this property, there is another 
justification for this assumption, related to the Trichotomy Theorem (|14j). 
as we discuss next. 

Recall that a point x G M is called nontrivial if there exist open nonempty 
intervals I, J Q M, with x G /, and a definable continuous function F : 
/ x J — > M such that F is continuous and strictly monotone in each variable 
separately (the original definition required I = J but it is easy to see that 
the two are equivalent). 

The Trichotomy Theorem implies that if x G M is non-trivial then there 
exists an open interval I' 3 x that can be endowed with a definable partial 
group operation +, making V into a group-interval (a technical definition 
will appear in Definition 13.11 below, but for now, we may think of a group- 
interval as an open interval (—a, a) in an ordered divisible abelian group, 
endowed with the partial group operation). The definition of the group 
operation on I' may require additional parameters. 

Consider for example the expansion of the ordered real numbers by the 
ternary operation x+y— z, defined for all x, y, z with |sg— y\, \y—z\, \x—z\ ^ 1. 
In this structure and in elementarily equivalent ones every point a is non- 
trivial and contained in an a-definable group-interval. Note however that 
the group-intervals can be 'far apart', meaning that there are no definable 
bijections between them. 

In our current paper we propose a systematic treatment of the group- 
intervals which arise from the Trichotomy Theorem and suggest a technique 
of "stretching" these intervals as much as possible. We call an interval group- 
short (Definition 14. ip if it can be be written as a finite union of points and 
open intervals, each of which endowed with the structure of a group-interval. 
After [4], we develop a pre-geometry based on the closure relation: a G cl{A) 
if there is a gp-short interval containing a whose endpoints are in dcl(yl). 
Our main theorem here (Theorem 16. 7p is: 

Theorem 2. Let I,JQMbe open intervals and assume that there exists a 
definable F : I x J M which is continuous and strictly monotone in each 
variable. Then either I or J (but possibly not both) is group-short. 
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1.3. Let us now sketch the proof of Theorem [TJ We start with an inter- 
pretable group G. Using elimination of one-dimensional quotients (Corollary 
17. 8p and Theorem [2j we prove first that every one-dimensional subset of G is 
group-short (Theorem l8.2l) . We also show, in Proposition l7.10l that there are 
definable maps f : G -»• M, i = 1, . . . , k and a definable set X C U^ =1 f(G) 
such that G is in definable bijection with X/E for some definable equiva- 
lence relation E. Our final goal is to prove that each definable set f l (G) is a 
finite union of group-short intervals (in which case we can eliminate X/E). 

To achieve that, we endow G with a group topology with a definable 
basis. This is done by identifying a neighborhood of a generic point in G 
with an open subset of M dim ( G \ Just as with definable groups, we can use 
the distinction between definably compact interpretable groups and those 
which are not definably compact. In the first case, we prove in Theorem 
18.191 definable choice for definable subsets of G using Edmundo's ideas [2]. 
As a result, it follows that each P{G) is group-short. In the general case, we 
use induction on dimension, together with the standard analysis of groups 
definable in o-minimal structures as quotients of semisimple groups, torsion- 
free abelian groups, etc. This finishes our final goal and the proof of Theorem 

m 

At the end of the argument we show not only that G is in definable 
bijection with a definable group, but also prove: 

Theorem 3. If G is a definable group then there is a definable injection 
f : G — > n^ =1 Jj, where each Ji C M is a definable group-interval. 

There are also definable one- dimensional groups Hi, . . . ,H^ and a defin- 
able set-injective map h : G — > H^ =l Hi (with no assumed connection between 
the group operations of G and of the Hi's). 

Note that the group-intervals (or the groups) in the above result are not 
assumed to be orthogonal to each other, namely, there could be definable 
maps between some of them. However, the theorem might help in reducing 
problems about definable groups, such as Pillay's Conjecture, to structures 
which expand ordered groups, or at least group-intervals. As a first attempt, 
it would be interesting to see if one can prove, using Theorem 3, an analogue 
of the Edmundo-Otero theorem, [3], on the number of torsion points in 
definably compact abelian groups in arbitrary o-minimal structures. 

Theorem 3 answers positively a question which Hrushovski asked the sec- 
ond author in past correspondence. 

On the structure of the paper: In Section 2 we recall the Marker- 
Steinhorn theorem and apply it for our purposes. In Sections 3 and 4 we 
study various properties of group-intervals and then use these, in Section 
5, to develop the pre- geometry of the short closure. In Section 6 we prove 
Theorem 2 and in Section 7 we discuss quotients and their various properties. 
Finally, in Section 8 we analyze interpretable groups and prove Theorem 1 
and Theorem 3. 
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2. Model theoretic preliminaries 

Fix M = (M, <,...) an arbitrary (dense) o- minimal structure, with or 
without endpoints. The following observation is is easy: 

Fact 2.1. Assume that M\ 7^ is a subset of M with the following proper- 
ties: 

(%) dc\ M (M 1 ) = M 1 . 

(ii) The restriction of < to M\ is a dense linear ordering. 
(Hi) If M\ has a maximum (minimum) point then M has a maximum 
(minimum) point. 

Then Mi = {Mi, < . . .} is an elementary substructure of M. 

Proposition 2.2. Assume that for all a,b,c G M, there is no definable 
bisection between intervals of the form (a, b) and (c, +00), and there is also 
no definable bijection between intervals of the form (—00, a) and (b, +00). 
Let M -< Af and let Mi = {x G N : 3m G M m ^ x} be the "downward 
closure" of M inftf. Then Mi is a substructure of M , and 

(1) Mi -< Af. 

(2) If X C N k is an N '-definable set then X n Mf is Mi- definable. 

Proof. (1) By the choice of Mi as the downward closure of an elementary 
substructure, Mi satisfies (ii) and (iii) of 12.11 It is therefore sufficient to 
prove that dcLv(Mi) = M\. The proof is similar to }\2\ Lemma 2.3] 

As in |12j . induction allows us to treat only the case of b G dcl^(a), 
for a G Mi. We must show that b G Mi, so it is sufficient to find an 
element m G M, with b ^ m. If b G dcLv(0) then it is already in M so we 
are done. Otherwise, there is a 0-definable, continuous, strictly monotone 
function / : (01,02) — > M, for ai,a% G M U {±00}, such that a G (01,02) 
and b = /(o). 

Assume first that / is strictly increasing on (ai , 02) and consider two cases: 
If 02 = +00 then, by our construction of Mi, there exists m G (ai, +00) with 
a m. Hence b = f(a) ^ f{m) G M. If a<i G M then, by our assumptions, 
the limit I = lim t _ j>a - is in M so we have b ^ £. 

Assume now that / is strictly decreasing. Then, by our assumptions on 
M, the limit £ = lim t ^ a + f(t) is not +00. It follows that £ G M and by 
monotonicity, b ^ £. We therefore showed that dcL\f(Mi) = Mi. 

(2) Since A^i is convex in M it is clearly Dedekind complete in N and 
hence we can apply the Marker-Steinhorn theorem, [10], on definability of 
types which says exactly what we need. □ 

3. GROUP-INTERVALS 

Definition 3.1. By a positive group-interval / = ((0, a), 0, +, <) we mean 
an open interval with a binary partial continuous operation + : I 2 — > I, such 
that 
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(i) x + y = y + x (when defined), {x + y) + z = x + {y + z) when defined, 
and x<y^x+z<y+z when defined. 

(ii) For every x G I the domain of y i— > x + y is an interval of the form 
(0,r(x)). 

(Hi) For every x G I , we have \xm x i-+o x' + x = x (this replaces the 
statement + x = x) and lim x '_^ r (a;) x + x' = a (this replaces x + 
r{x) = a). 

We say that I is a bounded positive group-interval if the operation + 
is only partial. Otherwise we say that it is unbounded (in which case the 
interval is actually a semigroup). 

We similarly define the notion of a negative group-interval ((a, 0),+, <} 
and also a group-interval ((— a, a), +, <) (in this case we also require that 
for every x G (—a, a) there exists a group inverse). We say that an open 
interval I is a generalized group-interval if it is one of the above possibilities. 

Our use of the symbols 0, a, —a is only suggestive. The endpoints of the 
interval can be arbitrary elements in M U {±00} , so when we write that an 
interval (6, c) is, say, a bounded group-interval, we think of the elements b 
and c as a and —a, respectively, from the definition. 

Note. If the interval (a, b) can be endowed with a definable + which makes it 
into a generalized group-interval then there is an aft-definable family of such 
operations (we just take the operation + and vary the parameters which 
defined it, and further require the domain to be (a, b) and the operation to 
satisfy (i), (ii) and (iii) from the definition). 

The following is easy to verify: 

Fact 3.2. (i) If(a,b) can be endowed with the structure of a bounded group- 
interval then we can also endow it with a structure of a bounded positive 
group-interval (making a into 0). 

(ii) Conversely, if (a,b) can be endowed with a structure of a bounded 
positive group-interval then it can also be endowed with the structure of a 
bounded group-interval. 

(iii) If I is a generalized group-interval then any nonempty open subin- 
terval of I can be endowed with the structure of a generalized group-interval. 

Theorem 3.3. Assume that Ai is an o-minimal structure and let It = 
(ao, at), t G T, be a definable family of intervals, all with the same left 
endpoint. Let I = (oo,o) = \J t It- If each interval It can be endowed with 
the structure of a generalized group-interval then there is a\, ao ^ ai < a 
such that (ai,a) admits the structure of a generalized group-interval. 

Proof. First note that if there exists some a% G [ao,a) and a definable con- 
tinuous injection sending (ai,a) onto a subinterval (02,03) C (ao,a), with 
0-2 < «3 < a, then (02, 03) is contained in one of the intervals It and hence, by 
I3.2( iii). it inherits a structure of a generalized group-interval itself. Clearly 
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then (a±,a) can also be endowed with such a structure. We assume then 
that there is no such definable injection in A4. 

Consider now the structure X which A4 induces on the interval / = (ao, a). 
By that we mean that the ©-definable sets in X are the intersection of 0- 
definable subsets of M n with I n . By |14^ Lemma 2.3], every .M-definable 
subset of I n is definable in X (the result is proved for closed intervals but 
the result for open intervals immediately follows). The points ao and a are 
now identified with — oo and +oo in the sense of X, respectively. We may 
assume from now on that A4 = X. 

Our above assumptions on X translate to the fact that A4 satisfies the 
assumptions of Proposition 12.21 Namely, that there are no — oo ^ ai,a,2 < 
+oo and 0,3 G M for which (a\, +00) is in definable bijection with an interval 
of the form (02,03). 

Using our Note above, we may assume that there is a 0-definable family 
of (partial) operations +< : If x It — > It making each It into a generalized 
group-interval. Indeed, to see that, we use the note to "blow up" each It 
to a i-definable family of group-intervals {I St t = {It,+s,t) ■ s G St}, all of 
them with domain It- By compactness, we can show that as we vary t G T 
the family of St's and + s j can be given uniformly. We now replace the 
original family {It}, with the family {I s ,t '■ t G T &s G St}, on which the 
group operations are given uniformly. Furthermore, we may assume that 
all intervals are either positive group- intervals, negative group- intervals, or 
group-intervals uniformly (we partition the family into the various sets and 
choose one whose union is still of the form (— 00, +00)). For simplicity we 
still denote the intervals by It and the parameter set by T. 

We first consider the case where each It is a positive group-interval (bounded 
or unbounded). 

Each interval It = (— 00, a(t)) is a positive group-interval (recall that in 
Ai the point —00 plays the role of 0). Furthermore, we have (JteT-^* = 
(—00,00). Consider now a sufficiently saturated elementary extension J\f 
of Ad and take a' < +00 in N such that a' > m for all m € M. By our 
assumptions, there is to S T(M) such that (—00, a') C I to and therefore 
there is a positive group-interval operation +j on the interval (—00, a'), 
which is definable in TV. 

We now let A4\ be the downward closure of M in M as in Proposition 
12.21 By the same proposition, the intersection of the graph of +t with Mf, 
call it G, is a definable set in the structure A4\. 

Let's see first that in A4±, the set G is the graph of a positive group- 
interval operation on (—00,00) (with —00 playing the role of 0). 

(1) G is the graph of a partial function from Mf into M\\ this is clear 
since for every (x, y) € N 2 there is at most one z € N such that (x, y, z) G G. 
Call it + G - 

(2) +g is continuous, since the order topology of M\ is the subspace 
topology of N and M\ is convex in N. 
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(3) +g is associative and commutative when denned, as inherited from 

M. 

(4) +g respects order: again, inherited from Af. 

(5) For every x € (— oo, oo), the domain of y i— >■ x +g y is a convex set in 
Mi of the form (— oo, vg(x)): Indeed, the domain of y i-> x +t Q y in N is an 
interval (— oo, rt Q (x)). Hence, the domain of y *— > x+cy is the intersection of 
(— oo, Tt {x)) with M\. Since M\ is closed downwards in M , this intersection 
is (— oo, rc(x)), where rc(x) = +oo if r to (x) is greater than all elements of 
Mi and otherwise it is some element of Mi . 

(6) Consider lim^/^g x ' +G x - Since this limit was — oo in N (i.e. in 
the original structure), it remains so in Mi, because Mi was downwards 
closed in M. It is left to see that lim x /_^ rG ( x n x +g x' = oo (i.e. a in the 
original structure). This follows from the fact that for every t we have 
]im x i_ ¥rt / x i-\ x +t x' = a(t), and sup t a(t) = oo. 

We therefore showed that +g makes (— oo, +oo) a positive group-interval 
in the structure Mi- 

Since M -< Mi we can now write down the (first-order) properties which 
make +g into an operation of a positive group-interval in Mi and obtain an 
operation + on M, which is definable in M. This completes the case where 
each I t is a positive group-interval. 

Assume now that each It is a group-interval. If each It is bounded then, as 
we noted earlier we can transform it into a positive bounded group-interval 
and finish as above. If It is unbounded then ao = — oot and a(t) = +oot- 
We can now fix some ai G (a>o,a) and restrict our attention to those i's for 
which ai G It- For each such t we can endow (ai,a(t)) with the structure of 
an unbounded positive group-interval, and then finish as above. 

Finally, if each I t is a negative group-interval (so I t = (ao, a(i)) = (— oo, a(t))), 
then we can again assume that there is an ai which belongs to all It, and 
replace each I t with the interval (ai,a(t)), endowed with the structure of a 
bounded positive group-interval. This ends the proof of the theorem. □ 

Note: We don't claim that the operation +g that we obtain in Mi belongs 
to the family {+ t : t £ T} that we started with. E.g., in the structure 
(R, <,+), take +t to be the restriction of the usual + in K to an inter- 
val It = (0,t). Each It is a bounded positive group-interval but the union 
(0, +oo) can only be endowed with the structure of an unbounded positive 
group-interval. 

We end this section with an observation about group-intervals and defin- 
able groups. 

Lemma 3.4. Let (I, +) be a generalized group-interval. Then there exists 
a definable one- dimensional group (H, ©) and a definable a : I — > H , such 
that a(x + y) = a(x) © cr(y), when x + y is defined. Said differently, every 
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generalized group-interval can be embedded into a definable one- dimensional 
group. 

If I is a bounded generalized group-interval the H is definably compact 
and if I is unbounded then H is linearly ordered. 

Proof. Assume that I = (0, oo) is an unbounded positive group-interval. 
Then we let H = I x {-1} U {0} U / x {+1} (with -1,0, +1 suggestive 
symbols for elements in M). We define a © = x for every a € H and 
define (x,i) © {y,j) to be (x + y,i) if i = j. If i ^ j and x < y we let 
(x,i) © (y,j) = {z,j), with z € / the unique element such that x + z = y. 
if y < x then (x,i)®)y,j) = (z,i), with z the unique element in / such 
that y + z = x. The group H we obtain is linearly ordered and torsion-free. 
Obviously / is embedded in H. 

Assume now that / = (0, a) is a positive bounded group-interval and let 
a/2 € / denote the unique element in I such that lim t ^ a / 2 t/2 + t/2 = a. 
We consider H the half-open interval [0, a/2) with addition "modulo a/2". 
Namely, for x,y € [0, a/2), 

<r en „ = / x + y if x + y £ [0, a/2) 

W U \ x + y-a/2 iix + y^a/2 

The group H is a one-dimensional definably compact group. To see that 
/ is embedded in H, consider the map x >->■ x/4 sending / into (0, a/4) (by 
x/4 we mean the unique element y G I such that y + y + y + y = x. It is 
easy to check that this is an embedding of / into H. □ 

4. GP-SHORT AND GP-LONG INTERVALS 

4.1. Definitions and basic properties. We assume here that M is an 
arbitrary sufficiently saturated o-minimal structure. 

Definition 4.1. An interval I C M is called a group-short (gp-short) in- 
terval if it can be written as a finite disjoint union of points and open in- 
tervals, each of which can be endowed with the structure of a generalized 
group-interval. An interval which is not group-short is called a gp-long in- 
terval. 

Although there is no global notion of distance in M , in abuse of notation 
we say that the distance between a, b € M is gp-short if either a = b, or the 
interval (a, b) ( or (6, a) ) is gp-short. Otherwise, we say that this distance is 
gp-long. 

Note that points, being trivial closed intervals, are gp-short. 

Definition 4.2. A definable set S C M n is called a gp-short set if there 
are gp-short intervals I±, . . . such that S is in definable bijection with a 
subset ofUjlj. 



Note 
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(1) It is not hard to see that the above definition coincides with the 
previous one in the case of intervals. Namely, if an interval I is also 
a gp-short set then it can be written as a finite union of points and 
open group-intervals. 

(2) As before, if (a, b) is a gp-short interval then it can be endowed with 
an a6-definable family of subintervals, with operations on them, wit- 
nessing the fact that (a, b) is gp-short. Indeed, we start with partic- 
ular parameterically definable such witnesses and let the parameters 
(including the end points of the sub-intervals) vary. 

(3) If S is a finite union of gp-short intervals then it is in definable bijec- 
tion with a definable subset of their cartesian product, after possibly 
naming finitely many points. For example, the disjoint union of I 
and J is in definable bijection with the set 

(/x {b}U{a} x J)u{(a',6)}, 

for any distinct a, a' € / and b € J. 

It follows that a finite union of gp-short sets is a gp-short set. 

(4) It is of course possible that the only gp-short sets in Ai are finite, 
namely there are no definable generalized group-intervals in A4 . The 
Trichotomy Theorem, [TJ], tells us that in this case the definable 
closure is trivial and every point in M. is trivial. This is equivalent to 
the fact ([llj) that A4 has quantifier elimination down to 0-definable 
binary relations. 

(5) Clearly, if I is a gp-short interval and / : I — > M is a definable 
continuous injection then /(/) is also a gp-short interval. 

Fact 4.3. If I\, . . . ,Ik are gp-short intervals then, after fixing finitely many 
parameters A, the product X = Hjlj has strong definable choice. Namely, 
if {St ■ t 6 T} is a B-definable family of subsets of X then there is an AB- 
definable function a : T — > X such that for every t € T, we have a(t) € St 
and if St x = St 2 then a(ti) = afo). 

Proof. We write each I,- as a finite union of points and generalized group- 
intervals (possibly over extra parameters), and then repeat standard proof 
of definable choice in expansions of ordered groups (see [l] ) , using the group 
operations on each interval. □ 

Fact 4.4. Assume that S C M n is a gp-short set and f : S — > M k is a 
definable map. Then f(S) is also a gp-short set. 

Proof. By definition, we may assume that S C Hjlj, for I\, . . . ,1^ gp-short 
intervals. By Fact 14.31 there is a definable set Xq C S such that f\X$ is a 
bijection between Xq and f(Xo) = f(S). By definition, f(S) is a gp-short 
set. □ 
We now collect a list of important properties. 

Fact 4.5. Let {It : t £ T} be a definable family of intervals. Then 
(i) The set of all t € T such that I t is gp-long is type- definable 
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(ii) The set of all t G T such that It is gp-short is \J -definable. 

(Hi) If a G M m is a tuple and the formula ip(x,a) defines a gp-short set 
in M n , then there is a ^-definable formula ip(x) such that ip(a) holds 
and if ip(b) holds then the set defined by ip(x,b) is gp-short. 

Proof. For every natural number K and for every definable family of K 
functions Fx(x, y,wx), . . . , Fk(x, y, wr), we can write a formula which says: 
For every possible writing of It as a union of K intervals 1%, . . . ,1k and 
for every w\, . . . , wr, it is not the case that Fi(— , — , wi), . . . , Fk(—, — , wk) 
are operations making I±, . . . , Ik, respectively, into group-intervals (here 
we need to go through the various possibilities of positive, negative group- 
intervals etc). When varying over all possible if's and all possible families, 
we obtain a type-definable definition for the set of t's for which It is gp-long. 
The complement of this set is \/-definable. 

For (iii), note that if (c,d) is a gp-short interval, then there is a formula 
p(c, d) saying that (c, d) is the finite union of points and intervals, each 
of which is a generalized group-interval. Let 9(x,x',e) be an e-definable 
bijection between (p(M n ,a) and TLjlj for some gp-short intervals I~'s. Let 
Pj be the formula witnessing that Ij is gp-short for each j = l,...,m. 
Then the desired formula ip{y) says that there exist parameters w such that 
9(x,x',w) defines a bijection between ip(M n ,y) and TLj(cj,dj) for some gp- 
short intervals (cj, dj), witnessed by formulas pj for j = 1, . . . , m. □ 

Theorem 4.6. Let {St : t G T} be a definable family of gp-short, definably 
connected subsets of M n and assume that there is oo € M n such that for 
every t S T, ao € Cl(St). Then S = {J t St is a gp-short set. 

Before we prove the result we note that the requirement about ao is nec- 
essary: Consider the structure on R with the restriction of the graph of + 
to all a, b £ R such that \a — b\ ^ 1. In this structure (and in elementary 
extensions) there is a group-interval around every point so the whole struc- 
ture is a union of gp-short intervals. However, the union (i.e. the universe) 
is not gp-short. 

Proof. Let tti : M n — > M be the projection onto the i-th coordinate. It 
is sufficient to show that each tt^S) is gp-short. Because St is definably 
connected, its projection -Ki(St) = It is an interval, which by Fact 14.41 is 
gp-short. Furthermore, 7Tj(ao) £ Cl(Jt). Hence, we may assume from now 
on that St = It is a gp-short interval in M and ao € Cl(It) for every t. It 
is sufficient to prove that I = |J t Cl(/t) is gp-short, so by replacing I t with 
Cl(if) (still gp-short) we may assume that ao G It for all t. Let I = (a, b). 

Claim. There isb\ <b such that the interval (b\,b) is gp-short. 

Since each It is a gp-short interval the type p(t), which says that It is 
gp-long (see Fact 14. 5|> . is inconsistent. It follows that there exists a fixed 
number K such that every It can be written as the union of at most K 
generalized group-intervals and K many points. 
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We write I t = I t ,i U • • • U I tj K U F t , such that each J t)i = (a t ,i, a tii+1 ), 
i = l,...,K, can be endowed with the structure of a generalized group- 
interval, and Ft finite. The end points of the I^s are definable functions of 
t and b = sup t at,K+l- 

Let a' = sup t a^K and assume first that a' < b. 

We can restrict ourselves to those t S T such that at k+i > a ' an d consider 
each interval (a', (H,k+i) as a sub-interval of {a^K,(H,K+\)- We already noted 
that (a', at^+i) admits the structure of a generalized group-interval. So, we 
write at for at } K+i and consider the family of all generalized group-intervals 
(a', at). By Theorem 13.31 there exists b\ < b such that (61,6) admits an 
operation of a generalized group-interval. 

Assume now that a' = sup ctf jc = b. In this case, we can replace each It 
by 1^. = It,i U • • • U Itjc—i, and still have (L = J, and finish by induction 
on K. 

Just as we found b\ above, we can find a\ > a such that (a, ai) admits 
a definable generalized group-interval. Choose ti such that 7^ n (a, 01) 7^ 
and *2 such that I t2 n (bi,b) 7^ 0. Since ao € fl If 2 , the union of the 
two intervals is again an interval, containing (ai,b\), and therefore (a\,bi) 
is gp-short. We can therefore conclude that (a, b) is gp-short. □ 

As a corollary we obtain: 

Corollary 4.7. Let (a,b) be an interval which is gp-short. 

(1) Assume that c € (a,b). Then there exists a c-definable interval I D 
(a, b) such that I is gp-short (possibly witnessed by extra parameters). 

(2) There is an a-definable (b-definable) interval I 3 (a,b) which is gp- 
short (possibly witnessed by extra parameters). 

Proof. (1) By our earlier note, (a, b) belongs to a 0-definable family of gp- 
short intervals. Using the parameter c, we obtain a c-definable family of 
gp-short intervals, all containing c. By Theorem 14.61 their union is gp-short 
(and clearly definable over c). 

(2) We do the same, but now obtain an a-definable (6-definable) family of 
intervals all with the same left-endpoint a (right endpoint b). We now use 
Theorem |46l □ 

Lemma 4.8. Let {St : t € T} be a definable family of gp-short sets and 
assume that T is a gp-short subset of M k . Then the union S = IJtgT &t * s 
gp-short. 

Proof. We may assume that T is definably connected. By partitioning each 
St, uniformly in t, into its definably connected components we can also 
assume that each St is definably connected. It is enough to see that the 
projection of S onto each coordinate is gp-short. Let tti : M n — > M be the 
projection onto the first coordinate and let It = iri(St). By Fact 14.41 each 
It is a gp-short interval, so it is enough to prove that {JteT^t i s gp-short. 
Write It = (at,bt) with at and bt definable functions of t. Again, after a 



INTERPRETABLE GROUPS ARE DEFINABLE 



13 



finite partition, we may assume that t h-> at and t i-> 6 t are continuous on 
T. 

Let (a, 6) = \J t It, let ai = sup t at and 61 = inf t bt- The image of T under 
1 1 — ^ is an interval Ji and the image of T under £ 1 — >• 6^ is another interval 
I2 (since T is definably connected and the functions are continuous). The 
interval (a, b) equals, up to finitely many points, I\ U [a±, bi] U 12- 

If a\ < b\ then the interval (ai,&i) is gp-short since it is contained in 
all It's. By Fact 14.41 I\ and I2 are gp-short, hence (a, b) is gp-short. We 
therefore showed that n±(S) is gp-short, and prove similarly that each ni(S) 
is gp-short. □ 

5. Short closure and gp-long dimension 

5.1. Defining short closure. We follow here ideas from [3]. 

Definition 5.1. For a G M and A C M we say that a is in the short closure 
of A, written as a G shcl(A), if either a G dcl(A) or there is b E dcl(A) 
such that the distance between a and b is gp-short. Equivalently, the closed 
interval [a,b] (or [b,a]) is gp-short. 

Note that dcl(A) C shcl(A). 

Clearly, if M. expands an ordered group then M = shcl(0), so our defini- 
tion really aims for those o- minimal structures which do not expand ordered 
groups. 

Fact 5.2. For every a E M and A C M , a E shcl(A) if and only if there 
exists an A-definable, closed, gp-short interval containing a. 

Proof. The "if" direction is clear, so we only need to prove the "only if". 
Assume that we have [a,b] gp-short with b G dcl(-A). By Corollary I4.7tl2| ). 
there is a ^-definable gp-short interval [c,b] which contains [a, b], so a G 
[c,b]. ' □ 

Lemma 5.3. The gp-short closure is a pre- geometry. Namely: 

(i) AC shcl(A). 

(ii) ACB^ shcl(^) C shcl(jB). 
(Hi) shcl(shcl(A)) = shc\{A). 

(iv) shcl(A) = U{shcl(5) : B <ZA finite }. 

(v) (Exchange) a G shcl(6A) \ shcl(^4) —> b € shcl(a^4). 

Proof, (i) (ii) are clear, (iii) Assume that a% G shcl(^4) for i = 1, . . . ,n. By 
Fact 15. 2\ for every i, there is a gp-short interval Ii containing a^. Assume 
now that b G shcl(ai, . . . , a n ). We want to show that b G shcl(A). Let 
S = h x ■ ■ ■ x I n . 

By 15. 2\ there is a gp-short interval J a 3 b, defined over a\, . . . ,a n , which 
we may assume belongs to a 0-definable family of gp-short intervals. Con- 
sider the set of all intervals J s , for s G S. By Fact 14.81 the union J = Uses 
is gp-short (and contains b). Since S is ^4-definable so is J. 

(iv) is clear from the definition. 
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(v) Assume that a € shcl(bA) \ shcl(j4). Then there is an Aft-definable 
gp-short interval [61,62] containing a. Since a ^ shcl(A), it follows that 
hi g dcl(.A) for i = 1,2, so Exchange for del implies that b G dclfaA). Bvl4.7t 
there is an a-definable gp-short interval containing [61 , 62] and hence b\ , 62 G 
shcl(a.A). By transitivity of shel, proved in (i), we have b € shcl(aA). □ 

5.2. Long dimension of tuples. 

Definition 5.4. A set B C M is called shcl-independent over A C M if 
for every a € B, we have a £ shcl(-E> UA \ {a}). For (a%, . . . , a n ) S M n and 
A C M we Ze£ toe gp-long dimension of a over A, lgdim(a/^4), be the maximal 
m ^ n such that a contains a tuple of length m which is shcl-independent 
over A. 

Note. 

(1) We have lgdim (a/.A) sC dim(a/A). 

(2) Because the dimension is based on a pre-geometry we have the di- 
mension formula 

lgdim(a, b/A) = lgdim(a/6A) + lgdim(6/A). 

(3) If a, b realize the same type over A then lgdim(a/^4) = lgdim(6/A). 

(4) If Ad is an expansion of an ordered group then the whole universe is 
gp-short and therefore lgdim (a /A) = for every a € M, A C M. On 
the other end, it is possible that no group-intervals are definable in 
A4. In this case, shcl(j4) = dcl(-A) and by the Trichotomy Theorem, 
|14| . the resulting pre-geometry is trivial. 

Definition 5.5. For I = (a,b) and c 6 /, we say that c is long-central in / 
if both (a, c) and (c, b) are gp-long. 

Fact 5.6. Let A C M be smaller than the saturation of M. 

(1) If I is a definable gp-long interval, then there is a G / such that 
a £ shcl(A). 

(2) Let a £ M n , lgdim (a/j4) = k, and p(x) = tp(a/A). Then for every 
B 5 A there exists b \= p such that lgdim(6/i?) = k. 

(3) Let I = (di,c?2) be a gp-long interval and a € / long-central. Given 
any b £ M n , there exist ci,C2, d\ ^ c\ < C2 ^ d%, such that a is 
long-central in (01,02) and lgdim(6/j4) = lgdim {b/Ac\C2). 

Proof. (1) Consider the type over A: 

p{x) : {x G 1} U {x £ (01,02) : 01,02 G dcl(A) &(ai,a2) gp-short } 

(note that in the definition of the type we are just going over all 01,02 G 
dcl(.A) such that (01,02) is gp-short. We don't claim any uniformity here). 

If p(x) is inconsistent then / is contained in a finite union of gp-short 
intervals, which is impossible. 

(2) We prove the result for a € M, with lgdim(a) = 1. The case of M n is 
done by induction. The set p(M) can be written as the intersection of open 
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intervals, defined over A, which are necessarily gp-long. By (1), each such 
interval contains a point b £ shcl(-B). By compactness we can find b (= p 
with b £ shcl(jB). 

(3) Write I = (di,^). Using (1), we first choose c\ G (di,a) such that 
c\ £ sh.cl(Aba). In particular, (ci,a) is gp-long. Next, choose C2 € (a, cfo) 
such that C2 ^ shcl(Aciba) . It follows that lgdim(ciC2/^46) = 2 and therefore, 
by the dimension formula, lgdim(6/AciC2) = lgdim(b / A) . □ 

5.3. Long dimension of definable sets. 

Definition 5.7. For X C M n definable over a small A C M , we let 

lgdim^(X) = max{lgdim(a/A) : a £ X}. 

i?y Fac^ \5.0( 2). if X is definable over A and A C 5 i/ien lgdim B (X) = 
lgdim^X), so we can Zei lgdim(X) := lgdim^(X) /or any ^4 over which X 
is definable. 

We say that a € X is long-generic over A if lgdim(a/ A) = lgdim(X). 

An immediate corollary of the definition and the above observation is: 

Corollary 5.8. If X = IJf=i ^ s a finite union of definable sets then 
lgdim(X) = maxj lgdimXj. 

Fact 5.9. A definable X C M n is gp-short if and only i/lgdim(X) = 0. 

Proof. Without loss of generality X is definably connected, defined over 0. 
If X is gp-short then its projection on each coordinate is gp-short so every 
tuple in X is contained in shcl(0). Conversely, if some projection of X is 
gp-long then, by Fact I5.6l fl). this projection contains an element of long 
dimension 1, so X contains a tuple of positive long dimension over 0. □ 

Definition 5.10. A k-long box is a cartesian product of k gp-long open 
intervals. 

If B = n™ =1 (cj, di) is an n-long box in M n , we say that a = (ai, . . . , a n ) £ 
B is long-central in B if for every i = 1, . . . , n, ai is long-central in (q, di). 

Clearly, if B is an n-long box defined over A, a € B and lgdim(a/A) = n 
then a is long-central in B. 

The following is easy to verify: 

Fact 5.11. Let B C M n be an n-long box and let a be long-central in B. If 
C C B is some A- definable, definably connected, gp-short set containing a, 
then the topological closure of C in M n is contained in B. 

Fact 5.12. Assume that X C M n is an A-definable set, a E X and 
lgdim(a/^4) = n. Then there exists A\ D A and an A\-definable n-long 
box B, such that a G B, C\{B) C X and lgdim(a/^4i) = n. In particular, 
X C M n has long dimension n if and only if it contains an n-long box. 
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Proof. We use induction on n. 

For n = 1 , if X C M is ^-definable then a belongs to one of its definably 
connected components, which is an ^-definable interval containing a. Since 
lgdim(a/A) = 1, a must be long-central in it. We can then apply Fact 15.6( 3). 

For a E M n+1 , we may assume that X is an n + 1-cell and let tt : M n+1 — > 
M n be the projection onto the first n coordinates. We let f,g : tt(X) — > M 
be the ^-definable boundary functions of the cell X, with / < g on tt(X). 
Because lgdim(a) = n + 1, the interval (f(n(a)),g(ir(a))) is gp-long. Apply- 
ing l5.6( 3). we can find e\, e2, with /(7r(a)) < e\ < a n+ \ < e2 < g(ir(a)), such 
that a n+ i is long-central in (ei,e2) and such that lgdim(a/.Aeie2) = n + 1. 
Consider the first order formula over Ae\e2, in the variables x = (xi, . . . , x n ), 
which says that f(x) < e\ < e2 < g(x). This is an ^Le^-definable property 
of 7r(a), so by induction there exists an n-long box B C ir(X), defined over 
A% ^ A, and containing ir(a), with Igdim(7r(a)/j4ieie2) = n, such that for 
all x G B, we have f(x) < e± < e2 < ^(x). The box B x (ei,e2) is the 
desired n + 1-long box. □ 

We can now conclude: 

Fact 5.13. Assume that lgdim(a/^4) = n, for a € M n and let p(x) = 
tp(a/A). Then there exists an n-long box B C M n , defined over A\ D A, 
such that a£BC p(M), and lgdim(a/^4i) = n. 

Proof. Write the type p(x) as the collection of ^4-formulas {(fri(x) : i G 1} 
and let Xi = <j)i(M). We let B(x,y) = YlJ =1 (xj,yj) be a variable-dependent 
n-box, and consider the type q(x, y) which is the union: 

{Cl(B(x,y)) CXi-.ie I}U ll B(x,y) is an n-long box"U" lgdim(a/xyA) = n" . 

By Fact 14.51 q(x, y) is indeed a type over A. By Fact I5.12[ the type is 
consistent, so we can find a box as needed. □ 

Lemma 5.14. Assume that {Xt : t £ T} is a definable family of subsets of 
M n , with X = {J teT Xt. Assume that lgdim(T) ^ £ and for every t E T ; we 
have lgdim(X t ) ^ k. Then lgdim(X) ^ k + i. 

Proof. Without loss of generality, X is 0-definable. Take x E X with 
lgdim(x/0) = lgdim(X), and choose t E T so that x E Xt- We then have 

lgdim(xt/0) = lgdim(x/t) + lgdim(t) = lgdim(t/x) + lgdim(x). 

By our assumptions, lgdim(x/t) ^ k and lgdim(t) ^ £, hence lgdim(t/x) + 
lgdim(x) = lgdim(xt) ^ k+£. It follows that lgdim(x) ^ k+£ so lgdim(X) ^ 
k + £. □ 

6. Functions on gp-long and gp-short intervals, and the main 

THEOREM 

Lemma 6.1. 1. Let I be a gp-long interval, and assume that / : J — > M is 
A-definable, continuous and strictly monotone. Let to be long-central in L. 
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For every t G M, let 

Sh(i) = {x G M : the distance between x and t is gp- short). 
Then Sh(i ) C / and /(Sh(t )) = Sh(/(to)). 

Proof. It is clear that Sh(io) Q I- Because / is continuous it sends ele- 
ments whose distance is gp-short to elements of gp-short distance, namely 
/(Sh(£o)) Q Sh(/(io)). Because / is strictly monotone, J = /(I) is also 
gp-long and /(to) is long-central in J. We now apply the same reasoning to 
f~ 1 \J and conclude that /(Sh(io)) = Sh(/(to))- 

Lemma 6.2. Assume that f : X — > M is an A-definable function with 
lgdim(X) = k > 0. If f(X) is gp-short then there are finitely many 
yi, ■ ■ ■ ,y m G M, all in del (A), such that lgdim(X \ . . . ,y m }) < k. 

In particular, f is locally constant at every long-generic point in X . 

Proof. The set of all points in X at which / is locally constant is definable 
over A and has finite image. It is therefore sufficient to prove that / is 
locally constant at every a£l, with lgdim(a/^4) = k. 

If b = f(a) then k = \gdim(ab/A) = lgdim(a/^46) + lgdim(&/A). But 
b G f(X), a gp-short set defined over A and therefore lgdim(6/A) = 0. It 
follows that lgdim(a/A6) = k, so in particular, dim(a/Ab) = k. It follows 
that there is a neighborhood of a, in the sense of X, on which f(x) = b. □ 

As a corollary we have: 

Lemma 6.3. Assume that X C M k+1 is definable, dim(X) = k + 1, 
lgdim(X) = k and the projection tt(X) onto the last coordinate is gp-short. 
Then X contains a definable set of the form B x J, for B C X a k-long box 
and J C M an open gp-short interval. 

Proof. Take (a, b) generic in X, with lgdim(a) = k. Since dimX = k+1 and 
(a, b) is generic in X, there exists an interval J = (<7i(a), 02(a)), for some 
0-definable functions o"i,o"2, such that {a) x J C X. The functions <ti,<T2 
take values in the closure of ir(X), namely in a gp-short set. By Lemma [6. 2 \ 
the functions are locally constant on a 0- definable set Y C M k containing 
a, so we can finish by Lemma 15.121 □ 
Here is our main lemma: 

Lemma 6.4. Assume that L C M n is definable, lgdimL = k, J C M a 
gp-short open interval and F : L x J — >■ M definable over A. If F(L x J) is 
gp-short then there exist an A-definable set SQL with lgdim(5) < k and 
finitely many A-definable partial functions g\, ... , gx '■ J — >• M such that for 
all £ € L\S, and all x G J, we have 

K 

\J f(l,x)= gi (x). 

i=l 

Proof. For every x G J, let f x : L -)■ M be defined by / x (^) = f(i,x). By 
Lemma 16.2^ there exists an Ax-definable set L x C X such that J 37 is locally 
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constant on L x (in particular, f x {L x ) is finite) and lgdim(A" \ L x ) < k. By 
o-minimality, there exists a uniform bound K on the size of f' x (L x ), so we 
can define (possibly partial) functions gi : J — > M, i = 1, . . . ,K, such that 
for every £ 6 L x , we have f(£,x) = gi(x) for some i = 1, . . . ,K. If we let 
S = [j x& j(X \ L x ) then, by Lemma f5. 141 we have lgdim(S') < k. □ 
As a corollary we have: 

Lemma 6.5. Let L C M 2 be a definable set, with lgdim(L) = 2, and 
J = (a, b) a gp-short interval. Assume that f : L X J — > M is a definable 
function and that ao is generic in J (in the usual sense). 

Then there exist a 2-long box B C L, an open interval J' C J containing 
ao, and a definable partial, two-variable function g : M 2 — > M, such that for 
every i € B and x G J' , we have 

f(£,x)=g(f(£,a ),x). 

Proof. Assume that all data is definable over 0. By Lemma 16. 3( we may 
assume that / is continuous (we apply the lemma to the set of all points in 
L x J at which / is continuous). Fix ao € J, and for every y G M let 

LV = {£€L:f(e,ao)=y}. 

Notice that for every £ £ L v , the image J y = f({£} x J) is a gp-short 
interval containing y. It follows from Theorem l4.6l that the union UfeLf ^ = 
f(L y x J) is gp-short. We can therefore apply Lemma 16.41 to f\L y x J. 
Hence, there exists a number k y , definable functions gi, y {x), . . . , gk y ,y(x) 
and a definable set S y C L y with lgdimS^ < lgdimL y , such that for all 
£ € L y \ S y and all x £ J we have 

fcy 

V = 9i,y{x) = gi,f(e, ao )(x). 

i=l 

By o-minimality, the number k y is bounded uniformly in y, so we can find 
K, and definable partial two- variable functions gi(x,y), i = 1, ...,K, such 
that for every y € M, £ G L y \S y and x € J, 

A' 

V = ^(y,^) = gi{f{£,a ),x). 

i=i 

If we let S = U y S y then, by the dimension formula (similar to Lemma 
I5.14p lgdim(S') < lgdim(U y L y ) = lgdimL and therefore L\ S contains a 
2-long box B. Finally, for i = 1, . . . , K , let Xi be all (£, x) € B x J such 
that f(£,x) = gi(f(£,ao),x). Each Xi is 0-definable, B x J = Ui^j) so 
at least one of these Aj's contains a point (£,ao) with lgdim(^/ao) = 2. It 
follows that this Xi contains a box of the form B' x J' with lgdim(i? / ) = 2 
and J' 3 ao an open interval. We now have, for every £ G B' and x G J', 

/(£,x) = gi(x,f(£,a )). 

□ 
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Until now we did not use at all the Trichotomy Theorem for o-minimal 
structures. The next result requires it. 

Corollary 6.6. Assume that Ii, are gp-long intervals. Let f : I\ x 

I2 x I3 — > M be a definable function. Then there are gp-long intervals 
I{ ^ Ii-, 1*2 Q h and I3 C I 3 such that for all (a±, b\), (02, 02) € I[ x I 2 , 

3x G I3 (/(ai,6i,a;) = f(a 2 ,b 2 ,x)) 
(1) * 

Vx G I3 (/(ai,6i,x) = f(a 2 ,b 2 ,x)) 

Namely, the family of functions f(a,b,—)\I^ ! for (a,b) G /[ x / 2 ; * s a ^ 
mosi 1- dimensional. 

Proof. Without loss of generality, / is continuous. We assume that all data 
are definable over 0. Fix (ai, a 2 , ao) £ h x h x I3 with lgdim(ai, 02, ao/0) = 
3. 

Assume first that there is no gp-short open interval containing ao- In 
this case, by the Trichotomy Theorem, ao is a trivial point, so the function 
f(ai,a,2,—) is either constant around ao, namely equals some g(ai,a2), or 
equals some 0-definable 1-variable function h(-). In either case there are 
gp-long Ij C Ij, j = 1,2,3, for which we either have f(a' 1 ,a' 2 ,x) = g(a' 1 ,a! 2 ) 
or f(ai,a 2 ,x) = h(x), for all (a[,a 2 ,x) G I[ x I 2 x I 3 . In either case ([T]) 
holds. 

We can therefore assume that there is some gp-short interval J around 
ao- By Lemma EH there are gp-long intervals I[ C I± and I 2 C 7 2 such that 

(*) for every £±,£2 G /{ x I 2; functions f(£i, — ) = /(^2, — ) agree in some 
neighborhood of ao if and only if f(£\,ao) = f (£2,0,0). 

By Fact 15.6( 3). we can choose the intervals I[ = (a',b') and I' 2 = (a",b") 
so that ao £ shcl(a'6'a"6"). Because ao is shcl-generic in I3, and (*) is a 
first order formula about ao over a'b'a"b", there is a gp-long interval 7 3 C J 3 
containing ao such that for all x G I 3 we have 

If ^1,^2 G /{ x I 2 , then f(£i, — ) and /(^2> — ) agree on a neighborhood of 
x if and only if f(£i, x) = f(£2, x). 

But now, by continuity and definable connectedness of 1% if f(£i,—) and 
f(£2,—) agree anywhere in I 3 then they must agree everywhere on I 3 . □ 

We now reach our main theorem of this section: 

Theorem 6.7. Let f : I x J — > M be a definable function which is strictly 
monotone in each variable separately. Then either I or J is gp-short. 

Proof. We start by assuming, for contradiction, that both / and J are gp- 
long. Write I = (a,b) and J = (c, d). The general idea is that outside of 
subsets of Jx J of long dimension smaller than 2, we have a phenomenon sim- 
ilar to local modularity (every definable family of curves is one-dimensional) 
and therefore we can apply the standard machinery of local modularity to 
produce a definable group. 
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For x £ I, we write f x (y) '■= f(x,y). By partitioning I x J into finitely 
many sets, and by applying Fact 15.121 we may assume that / is continuous 
and for every x G /, f x is strictly monotone, say increasing. 

Claim 6.8. There exists a gp-long interval K and a gp-long interval I± C I 
such that for all x G 1%, we have K C f x {J). 

Proof. Take xq G I to be shcl-generic. The interval f(xo, J) is gp-long so we 
can find yo in it which is shcl-generic over xq, and so lgdim(rco, yo/0) = 2. 
The set {(x,y) G I x M : y G f(x,J)} is 0-definable and contains (xo,yo), 
hence there is a cartesian product I\ x K of two gp-long intervals which is 
contained in it. □ 
To simplify notation, we assume that for all x € I, we have K C f x (J). 
We can now consider the family of functions {f x f~ 1 \K : x,y G J} as a 
collection of continuous functions from if into M. Let 

F(x,y,t) = f x fy\t). 

The function i 7 is a map from I x I x K . We apply Corollary 16.61 and 
find I\ Q I, I2 Q I, and I3 C K all gp-long such that for every x,x' G ii, 
G ^2 and t G ^3, if F(x,y,t) = F(x',y',t) then for all t! G K we have 
F(x,y,t') = F(x' ,y' ,t'). Namely, for all xi,x[ G I\ and 22, x 2 e 

(2) 3t g / 3 ./:,•:./:,,' so = /^/^(i) o vt g j 3 z^/- 1 ^) = /*< 4-/(0 

We now fix (x , y , *o) long-generic in hxl 2 x I 3 and let w = /zo/^H^o)- 
We also let ao = fy Q (to)- By Lemma l6.1| if i G Sh(to) then we have 
G Sh(ao), hence by the same lemma, the map y h-> f y l {t) sends 
Sh(yo) bijectively onto Sh(ao). Similarly, for every y G Sh(yo), the map 
t I—)- fy (t) sends Sh(to) bijectively onto Sh(ao) and for every x G Sh(xo), 
the map a h-> / x (a) sends Sh(ao) bijectively onto Sh(-u;o). Thus, if xi,x 2 G 
Sh(xo) then the function f x ^f X2 is a permutation of Sh(ao). 

Claim 6.9. (1) For every X\,X2 G Sh(xo) there is a unique X3 G Sh(xo) 
such that f X2 f X3 = f x ~ 1 fx 1 , as functions from Sh(ao) to Sh(ao). 

(2) For every x\,x 3 G Sh(;co) there exists a unique x 2 G Sh(xo) such that 

fx2 f%3 = fx fxi • 

Proof. We prove (1) - the proof of (2) is similar. Consider first fx 1 f y ~ 1 {to) G 
Sh(wo). By the above observations, there exists a unique y\ G Sh(yo) such 
that 

fxif Vo = /10/j/i (*o)- 
By the same reasoning, there exists a unique X3 G Sh(xo), such that 

fxsfyo (*o) = fx 2 fy 1 1 {to)- 

By ([2]), the above two equalities at the point to translate to equality of 
functions on Sh(to)- Using composition and substitution we obtain 

fx2 f%3 = fxo fxi ■ 
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□ 

We are now ready to define a group-operation on Sh(j;o) with identity xq: 
For xi,x 2 ,X3 £ Sh(xo), 

xi + x 2 = x 3 f~,f X3 = fxofxi, as functions on Sh(a ). 

Claim HTW l) implies that + is associative, Claim HTW 2) guarantees an in- 
verse (with X3 = xq), and commutativity follows from one-dimensionality of 
Sh(a;o) and o-minimality. 

Although Sh(xo) is not a definable set (it is \/-definable) the same oper- 
ation can be defined on I[ 2 Sh(xo) (but might only be partial there) by: 
(x\,X2,X3) £ R if and only if f^ff X3 = fxofxi agree on some neighborhood 
of ao- This is a definable relation which when restricted to Sh(:ro) 3 gives a 
group operation. Using compactness, one can show that that the restriction 
of the operation to some gp-long interval /{' containing Sh(xo) yields a gen- 
eralized group-interval. This contradicts the definition of a gp-long interval, 
so returning to our original assumptions, either / or J must be gp-short. □ 

The following is a generalization we will require later: 

Corollary 6.10. Let f : I\ x • • • x In+i — > M n be a definable function which 
is injective in each variable separately (namely for every a\, . . . , Oj_i, Qj+i, • • • , 
inh,... , 7i_i, Ij+i, ... J n , respectively, the map f(a\, Oi-i,x, a i+ \, . . . , a n 
Ii — > M n is injective). 

Then at least one of the intervals Ij is gp-short. 

Proof. Assume towards contradiction that all intervals are gp-long. 

Lemma 6.11. If h : I\X ■ ■ ■ x J m — >■ M is a definable function on a product of 
gp-long intervals, then there exist gp-long subintervals Jj Qli, i = 1, . . . ,m, 
there exists j G {1, . . . , m}, and a definable g : Jj —> M , such that for every 
a = (01,... ,a m ) £ J\ x • • ■ x J m , we have h(a) = g(cij). 

Proof. We take a = (01, . . . , a m ) £ I\ x • • • x I m which has long dimension 
m (over the parameters defining everything). Then there is a long interval 
Jm Q Im containing a m and defined over parameters A so that the long di- 
mension of a over A is still m, and such that h{a\, . . . , a m _i, x) is either con- 
stant (namely of the form g(a%, . . . , a m _i)) or strictly monotone. In the first 
case we can use induction on m to finish the argument. In the second case 
we prove that h{a\, . . . , a m -i) is a function of the last coordinate only: We 
consider the m — 1-st coordinate and, using the same reasoning as before, we 
find a gp-long interval J m -\ Q Im-i on which the map f(ai, ■ ■ ■ ,x, a m ) 
is either constant or strictly monotone. But now, this second possibility 
is impossible, or else the map /(«i, . . . ,a m -2,x,y) is strictly monotone in 
both variables on J m -i x J m , implying, using Theorem 16 .71 that one of these 
intervals is gp-short, contradiction. We are then left with the case where 
/(01, . . . ,,x,a m ) = g(a 1 ,a 2 , ■ ■ ■ ,a m - 2 ,a m ) for x £ J m _i and proceed in the 
same manner. □ 
We now return to our proof of the corollary and to the assumption that all 
intervals are gp-long. We write f(a) = (/i(a), • • • , f n (a)). If we apply the last 
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lemma to f\ then we can find gp-long intervals Ji C. Ii, i = 1, . . . ,n + l, and 
a definable one- variable function h(x) such that for every (xi . . . ,x n +i) G 
Ji x • • • x J n _|_i, we have, without loss of generality, fi(x±, . . . , x ri+ \) = h(x\). 
But now, fix any a\ G Ji and consider the function 

F(x 2 , . . . ,x n+ i) = (f2{ai,x 2 ■ ■ ■ ,x n+ i), . . . ,f n (a 1 ,x 2 , ■ ■ ■ ,x n+ i)) 

from J2 x • • • x J n +i into M n_1 . It is easy to see that the function F is still 
injective in each coordinate so by induction, one of the Ji, i = 2, . . . , n + 1, 
is gp-short, contradiction. We then conclude that one of the Ij's must be 
gp-short. □ 

□ 

Here is a first observation about definable groups. 

Corollary 6.12. Let G C M n be a definable group in an o-minimal struc- 
ture. Then every definable 1- dimensional subset of G is group-short. 

Proof. Let J C G be a definable 1-dimensional set, identified with a finite 
union of intervals in M, and apply Corollary 16.101 to the map / : J n+1 — > G 
given by the group product 

f(g 1 ,...,g n+1 ) = gig2 ■ ■ ■ 9n+i- 

It follows that J must be gp-short. □ 



7. .M-QUOTIENTS 
7.1. Dimension of elements in A4 eq . 

Definition 7.1. Let Xi, . . . , X n be pairwise disjoint definable subsets of 
M kl ,. . . , M kn , respectively, and let X = Xi U ■ ■ ■ U X n . A subset W C X is 
called definable ifWD Xi is definable for every i = 1, . . . , n. For dim W we 
take the maximum of all dim W n Xi. 

Note that X k can be similarly written as a finite pairwise disjoint union 
of cartesian products of the Xi 's, and a subset of X k is called definable 
accordingly. If E is a definable equivalence relation then we say that X/E 
is an .M-quotient. 

A subset of X/E is called definable (we should say "interpretable" but 
it sounds awkward) if it is the image of a definable subset of X under the 
quotient map. 

Note that X above is in definable bijection with an actual definable sub- 
set of some M k , after naming parameters, but it is often more natural to 
consider it the union of definable sets in various M s. 

For A C J\A eq a small set of parameters and a C M, the closure operation 
dcl(a.A) still defines a pre-geometry on M so dim(a/^4) makes sense. 

Definition 7.2. Let A C M eq be a small set, X C M k an A-definable set 
and E an A-definable equivalence relation on X. 
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For g E X/E, we define dim(g/A) to be the maximum among dim(x/A) — 
dim[x], as x varies in the class g. For Y C X/E definable over A, we let 

dimY = max{dim(<7/A) : g € Y}. 

If f or 9 S Y we have dim(Y) = dxm(g/A) then g is called a generic 
element of Y over A. 

One can show that the above definition does not depend on A, namely if 
we calculate the dimension of Y with respect to a larger set of parameters 
B D A then we obtain the same result. Here are some more basic properties. 

Fact 7.3. (1) For g,h£ X/E and A C M eq , we have 

&m.(g,h/A) = dim(g/hA) + dhn(h/A). 

(2) Assume that g = [a] for a £ X, and d\m.{a / A) = k. Thendim(g/A) ^ 
k. 

Proof. (1) is in [5j Proposition 3.4]. 

(2). Since d\m{g / aA) = 0, the dimension formula implies that dim(a/ 'gA)+ 
d\m(g/A) = dim(a/^4) = k and hence d\m{g/A) ^ k. □ 

The following is a direct corollary of the dimension formula. 

Claim 7.4. Let T C M eq be a definable set, and let {X t : t G T} be a 
definable family of pairwise disjoint definable sets in A4 eq . If the dimension 
of each X t is r and dimT = e then dim(J tgT X t = r + e. 

Recall: 

Definition 7.5. For X,Y definable sets and E\,E2 definable equivalence 
relations on X and Y , respectively, a function f : X/E\ —> Y/E2 is called 
definable if the set {(x,y) G X x Y : f([x]) = ([y])} is definable. 

We will need the following general fact about definable equivalence rela- 
tions: 

Claim 7.6. Let X C M k be an A-definable set and E an A-definable equiva- 
lence relation on X. Then there exists an A4-quotient Y/E' , defined over A, 
and an A-definable bijection f : X/E — > Y/E' such that Y can be partitioned 
into finitely many definable sets U\, . . . , U m with the following properties: 

(1) Each Ui is an open subset of M ki . 

(2) Each E' -class is contained in a single Ui. 

(3) For each i = 1, ... ,m, there exists d{ £ N such that every E' -class 
in Ui is a set of dimension di, and the projection ir^ '■ M ki — > M di 
onto the first di coordinates is a homeomorphism. 

Proof. We prove the result by induction on n = dimX. 

First, partition X into a finite union of sets, in each of which every .E-class 
has the same dimension, and such that every i?-class is contained in exactly 
one of these sets. Clearly, we can prove the result separately for each of 
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these sets. Thus, it is enough to prove the claim under the assumption that 
all classes have the same dimension d. 

Let C be a cell decomposition of X. Each cell Cj G C homeomorphically 
projects onto an open subset of M Hi for some rii < n. Let Zi,...,Z r be 
these projections. We now consider the restriction of E to Z\ and prove the 
claim for Z\ (note that after doing that we plan to discard all elements in 
X\Z\ whose classes intersect Z\). 

If dim(Zi) < n, then the claim holds for it by induction. Otherwise, 
dimZi = n, and thus necessarily, d\m(Z\/ E) = n — d. Let 

Z[ = {xe Z 1 : dim([x] n Z x ) < d}. 

Since dim(Z[/E) ^ n — d and every [x] D Z[ has dimension smaller than d, 
it follows from Claim 17.41 that dim Z[ < n. Moreover, for every x, either 
[x] n Z\ C Z'y or [x] fl Z[ = 0, so proving the claim for Z[ and Z\ = Z\ \ Z' x 
is sufficient. By induction, the claim holds for Z' v 

By Lemma 19,14 we can uniformly partition all the equivalence classes in 
Z\ into cells, then choose a d-dimensional cell from each equivalence class 
in Zi, and replace Z\ by the union of these cells (still calling it Z\). Note 
that omitting the remaining part of each class does not change the quotient. 
Next, we partition Z\ into finitely many sets, so that in a single set, the cell 
of each class is of the same type (by that we mean that the projection onto 
the same d coordinates is a homeomorphism). Since the partition respects 
the classes, we may deal with each part separately. 

Any set in this partition with dimension less than n is handled by induc- 
tion, so we may only consider the sets of dimension n. We assume then that 
Z\ is an re-dimensional union of d-dimensional cells, all of the same type. 
By permutation of variables, we can suppose that projection on the first 
(^-coordinates is a homeomorphism of each class onto an open subset of M d . 

Now let T> be a cell decomposition of Z\, and let B be the union 

U °- 

De£>, dim D<n 

Because Z\ C M n and dimZi = n, the union of all re-dimensional cells in 
T> is an open subset of M n , so Z\ \ B is still open in M n . Thus, for each 
x G Zi, if the set [x] fl {Z\ \ B) has dimension smaller than d then it must 
be empty (here we use the fact that [x] C Z\ is a d-cell). Hence, a class [x] 
which intersects Z\\B might not be a cell anymore, but it is still true that 
its projection onto the first d coordinates is a homeomorphism onto an open 
subset of M d . Hence Z\\B satisfies the claim. We now remove from B all 
classes which are already represented in Z\ \ B (we still call the new set B) 
and handle B/E by induction on dimension. We therefore showed that the 
claim holds for Z\ and hence also for Z\. 

Note that the above argument only used the fact that Z\ was an re- 
dimensional subset of M n (and that every class in X has dimension d). 
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Next, remove all classes from Z2, ■ ■ ■ , Z r with representatives in Z%. We 
still use Z2, ■ ■ ■ , Z r for the remaining sets. Clearly, each class which is con- 
tained in the new Zi U • • • U Z n still has dimension d. If dim Z2 = n then 
we handle it exactly as we handled Z%, and if dimZ2 < n then we apply 
induction. We proceed in the same manner until handle all Z^s and thus 
prove the claim for X. □ 

7.2. Elimination of one dimensional quotients. Let {Xt : t 6 T} be a 

definable family of sets. We say that / : T —¥ M n is an J 7 - map if for every 
t,s € T, if Xt = X s then fit) = f{s). We say that / is .T-injective if in 
addition, whenever fit) = f(s) we have Xt = X s . 
We will use the following fact [6j Claim 1.1]: 

DEQ: If E is a ^-definable equivalence relation on X with finitely many 
classes then every class is ^-definable. 

Theorem 7.7. Let T = {Xt : t € T} be a definable family of definable 
sets in M k , with T C M eq and dimT = 1. Then there exists a definable 
J- -infective map f : T — > M m , for some m, possibly over parameters. 

Proof. Note that if T\ U T2 = T is a partition of T and we let T\ = {Xt : 
i G Ti} and T2 = {Xt : t G T2} be the corresponding families then it is 
enough to obtain J^-injective functions for each i = 1,2. As well, note that 
if T\ = {Yt : t £ T} and T2 = {Zt '■ t € T} are definable families such that 
(Y t ,Zt) = (Y S ,Z S ) Xt = X s , then it is enough to obtain J^-injective 

functions for each i = 1,2. 

Let X = [j t X t . We go by induction on k. 

If dim(X) < k, then take a cell decomposition Ci, . . . , C m of X. Inter- 
secting Xt with each Ci, . . . , C m yields a finite set of families indexed by T, 
Ti = {Xt fl Ci : t € T}, for i = 1, . . . , m. After a finite partition of T based 
on whether Xt PlCj = for i = 1, . . . , m, it is then enough to find J-i-injective 
functions, which we have by induction, since each Ci is in definable bijection 
with a subset of M k ~ l . Thus, we may suppose that dim(X) = k. 

By replacing T with T j ~, with t ~ s if and only if = X s , we may 
assume that Xt = X s if and only if t = s, and still dimT = 1 (if dimT = 
then we are done by DEQ). 

By Lemma 19.11 we can uniformly partition each set Xt into a disjoint 
union of cells X\, . . . , X^ 1 (in particular, the partition depends only on the 
set Xt and not on t), and let Ti = {X\ : t € T}, i = 1, . . . , m. Then it is 
sufficient to define .Tj-injective maps. Indeed, if we have such /j : T — > M n 
(without loss of generality we can assume that they all go into the same n) 
then we may now define h:T-* (M n ) m by h(t) = (fi(t), f m (t)). 

By a further partition of T, we may assume that all XtS are cells in M k 
of the same dimension r. We may suppose that we still have dim(X) = k, 
since otherwise our above argument works to finish X by induction. We 
prove the result by induction on both r and k. 
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Case 1. r = k. 

In this case, each Xt is bounded above and below by two k — 1 cells Y t l , Y t 2 , 
of dimension k — 1, which determine the set Xt ■ By considering the families 
{Y^ : t G T} and {Y t 2 : t G T} and applying induction we will be done. 

Case 2. r < k. 

Let X° be the collection of all x £ X which belong to only finitely many 
X s , s G T. By o-minimality, there is a bound f £ N such that for every 
x G X°, there are at most ^-many X s such that x G X s . For every x G X°, 
the set J^(x) = {X s : x G X s } is clearly x-definable and finite. By DEQ 
each X s G ^°(ar) is x-definable, and the finitely many X s G ^(x) can be 
linearly ordered as -X" S1 , . . . ,X S( with the ordering depending on x. This is 
a well defined finite ordering of the sets X t G J™(x). 

For each i£T,we let X? = X t ° n X t and for i = 1 . . . , £ we let the set X| 
be the collection of all x G such that Xt is the i-th element in the ordering 
of J-°(x). Note that for each t G T, the sets X^, . . . , Xf form a partition of 
X t ° and that for all X t ^ X s and i = 1, . . . , £, we have X\ D X* = 0. Let 
be the complement X 4 \ Note that the definitions of X t l and X[ depend 
only on the set Xt and not on t. Consider the families T' = {X' t : t G T} 
and T{ = {X\ : t G T}, with i = 1 . . . ,£. By our earlier observations, it is 
enough to find J^-injective maps and .F'-injective maps. 

Let us handle the JVcase first. 

Because dimX^ < k, the dimension of each X\ is also smaller than k. 
We can assume by further partitioning each X\ into cells that each X\ is 
a cell of dimension r < k. But then each X t is the graph of a continuous 
function from some open cell C\ in some r-cartesian power of M into M fc ~ r . 
By dividing into cases we may assume that all CI are subsets of M r , the 
first r-coordinates. So, X\ is of the form 

{{x,fi(x)):xeCi} 

where ff is a definable function from CI into M k ~ r . 

Let •7 r f roj = {CI : t G T}. By induction, there is an injective J r f roj - 
function g :T M s for some s. We divide J r f roj into two sub-families: (i) 
Those C^'s for which only finitely many distinct X^s project onto C\. In 
this case, the function g, together with a choice of one of the finitely many 
X\ which project on C\ induce an injective map on the collection of these 
X\. 

The rest of the Cl's are those for which there are infinitely many X^s 
which project onto it. Because T is one-dimensional, there are at most 
finitely many such distinct Q's (this step fails in higher dimension). By 
handling each one separately, we can assume that all X\ project onto the 
same C\. We now fix an arbitrary point a G C\ and define g{t) = ft (a). 
Because we defined the X^s to be pairwise disjoint, this is an J^-injective 
map, defined over a. 
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We now handle T 1 = {X[ : t G T} (recall that x G X[ if and only if 
x belongs to infinitely many XtS, so also to infinitely many X' t ). We let 
X' = [j t X[ and claim that dim(A') < k. 

Assume towards contradiction that dim A' = k and consider the subset 
Y of T x M k consisting of all (t, x) such that x G X[. By Claim I7~4l because 
each Xt has dimension k — 1, and dim(T) = 1, the set Y has dimension at 
most k. 

Clearly, X' equals the projection of Y onto the second coordinate, so the 
dimension of X', which we assume to be k, equals the dimension of Y. But 
then, the projection map from Y onto X' is generically finite to one, so if 
we pick any generic x G X' , there are at most finitely many t's such that 
x G X' t , contradicting our definition of X' . 

Thus dimX' < k, and we can handle J 7 ' by induction, as pointed out 
earlier. □ 

Corollary 7.8. If d\m{X/E) = 1 then X/E is in definable bijection, over 
parameters, with a definable set. 

Here is a simple corollary that we are not going to use. 

Corollary 7.9. Every Ai-quotient on a definable set of dimension two can 
be eliminated. Namely, if dim Y = 2 and E is a definable equivalence relation 
on Y then Y/E is in definable bijection (possibly, over parameters) with a 
definable set. 

Proof. We may assume that all classes have the same dimension. If the 
classes are finite then we can definably choose representatives. If the classes 
have dimension 1 then d\m(x/E) = 1 and we are done by the previous 
lemma. If the classes have dimension 2 then there are only finitely many 
classes. □ 

7.3. A general observation about A^-quotients. 

Proposition 7.10. Let X/E be an Ai-quotient. Then there exists an Ad- 
quotient Y/E' which is in definable bijection with X/E, possibly over pa- 
rameters, such that Y C. I± X ■ ■ ■ X If., for some intervals 1%, . . . , Ifc C M , 
and each Ij is the image of Y/E' (equivalently X/E) under a definable map. 

Proof. By partitioning each equivalence class into its definably connected 
components (see Lemma l9.ip and choosing one component from each class 
uniformly (by DEQ), we may assume that all classes are definably connected. 

For every % = 1, . . . , n we let 7Tj : M n — > M be the projection onto the 
i-th coordinate. We define : X/E — > M U {+00} as follows: cr^~([x]) 
is the supremum of 7Ti([a;]). We let J^, . . . , J^J be the definably connected 
components of the image of a^) . Similarly, we let ^"^([x]) G M U {—00} 
be the infimum of 7Ti([x]) (note that 7Ti([x]) is contained in the interval 
[o"~([:r]), (T + ([x])]). Let J{~, . . . , J~ be the definably connected components 
of the image of X/E under crj". For 1 ^ i ^ k and 1 ^ j ^ r, we let 
Xij = {xeX: a+([x}) G J+ and a{([x}) G Jj.} 
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This is partition of X, which is compatible with E, namely if x G X^ and 
x'Ex then also x' G Xij. It is clearly enough to prove the result for each 
X^ separately. We consider two cases: 

(a) J~ U Jj~ is not definably connected. 

If X^ is nonempty, then every element in J~ is smaller than every element 
in and we can fix an arbitrary element with J~ < aij < J^~. By the 
definition of and crj~, and since [x] is definably connected, the element 
CLij is contained in 7Ti([x]), for every x G Xij. For each x G Xij we can now 
replace [x] with [x] n ir^ 1 (aij). The union of all these new classes, call it 
X[p is contained in 7r^ 1 (aj J ). If we let E' be the restriction of E to X[- then 
Xij/E and X'^/E' are in definable bijection. However, X[j can be identified 
with a subset of M™ _1 , so we can finish by induction. 

(b) J~ U Jf is definably connected. 

In this case, we let Jy = J~ U Jj~. This is an interval which is the union 
of two intervals, each of which is the image of X/E under a definable map 
(a priori, each interval is the image of a subset of X/E, but the map can be 
extended trivially to the whole X/E). Because 7Ti([x]) C cj + ([x])] 
the set X^ is a subset of Jij x M n_1 and J; L j itself can be identified with 
a subset of Ji x Jj, possibly after naming parameters. We can proceed by 
considering the projection 7T2 and so on. □ 

7.4. gp-long dimension and definable quotients. Before our next, tech- 
nical lemma we recall the following. 

Fact 7.11. If X C M n is a definable closed and bounded set, then X con- 
tains a point xq which is invariant under any automorphism of M. which 
preserves X set-wise. Namely, xq G dcl(X), where X is now considered as 
an element of M. eq . 

Proof. This is the same as showing that every definable family of closed and 
bounded sets has strong definable choice. For X C M , we just take x$ to 
be minX, and for X C M n we use induction. □ 

Lemma 7.12. Let X C M n be an A-definable set such that lgdim(X) = n. 
Assume that E is an A-definable equivalence relation in X, such that every 
equivalence class is gp-short. Then dim(X/E) = n. 

Equivalently, if a G X is long-generic over A then [a] must be finite. 

Proof. First note why the result holds when X/E can be eliminated. Indeed, 
if we have a definable bijection between X/E and a definable set Y C M r 
then we obtain a definable surjection g : X — > Y such that the preimage 
of every y is an E'-class. Because every class is gp-short it follows from the 
dimension formula that lgdim(X) = lgdim(Y) and in particular dimY = n. 

We now return to our setting. Let a G X be long-generic over A. If we 
show that dim([a]/A) = n (here we view [a] as an element of M eq ) then 
clearly, dim(X/E) ^ n, so we must have d\m(X/E) = n. Without loss of 
generality A = %. 
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Using uniform cell decomposition, we partition X into finitely many 0- 
definable sets X\ , . . . , X m , such that the intersection of every class with each 
Xi is definably connected (possibly empty). The element a belongs to one 
of these Xi, in which case lgdimJQ = n. We therefore may assume that 
each E'-class in X is definably connected. 

Let p(x) = tp(a/0). By Fact 15.131 there exists an n-long-box B with 
Cl(-B) C p(M), such that a is long-central in B. Since [a] is gp-short, we 
have Cl([a]) C Cl(B) C p(M), so in particular the set Cl([o]) is closed 
and bounded in M n . By Fact 17.111 there exists y G Cl([a]) such that 
y € dcl({Cl([a])}). But clearly, Cl([a]) is invariant under any automorphism 
preserving [a], hence y € dcl({[a]}). 

But then, by the dimension formula dim(y/0) ^ dim([a]/0) and since 
y \= p, we have dim(y/0) = n (here we use the fact that a was a generic 
clement of M n ). Hence, dim([a]/0) = n, so we are done. 

To see that [a] must be finite consider all the set Y C X of all x £ X such 
that [x] is infinite. By definition of dimension we must have dim(Y/E) < 
dimy ^ n. Hence, by what we have just showed, lgdim(Y~) < n. It follows 
that Y cannot contain any long-generic element of X. □ 

8. INTERPRETABLE GROUPS 
We assume now that G is an interpretable group (as in Definition 1 1 . 3|) . 

8.1. One dimensional sets in interpretable groups. 

Definition 8.1. Let Y C X be a definable set such that d\m(Y/E) = 1. 
Then Y/E is called gp-short if it is in definable bisection with a definable 
gp-short subset of M n . Otherwise, we call it gp-long. 

Theorem 8.2. Let G = X/E be an interpretable group. Then every one- 
dimensional subset of G is gp-short. 

Proof. Without loss of generality, G is defined over 0. We let L C G be 
a 0-definable one-dimensional set. By Corollary 17.81 I is in bijection with 
a definable subset of M, and so we identify I with this definable subset 
and assume that the intersection of every E'-class with / is a singleton. We 
suppose towards contradiction that I is gp-long. 

For every k we let fp. : L k — > G be the function defined by f(x±, . . . , x^) = 
x\ ■ ■ ■ Xk (multiplying in G). 

We take k ^ 1 maximal such that on some fc-long box B C L k the function 
fk is finite-to-one. By taking a sub-box of B we may assume that is 
injective on B. We assume that B is definable over and let a G B be 
long- generic in B. 

Claim. Let a^+i be long-generic in L over a. Then there is a k + 1-long 
box B' C B x / containing a' = (a,ak + i), such that fk+i(B') is contained 
in fk+i(B' x {a k+1 }) C f k (B) ■ a k+1 . 
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Proof of Claim. Define on B x I the equivalence relation xE'y iff f k +\{x) = 
fk+liy)- By the maximality assumptions on k, the union of all finite E- 
classes must have long dimension smaller than k + 1. Therefore, since 
lgdim(a, ajfe+i) = k+ 1, the £7'-class of a' = (a, afe+i) is infinite. 

We claim that lgdimfa'] > 0. Indeed, assume towards contradiction that 
[a'] is gp-short. By Fact I4.5( iii). there is a formula ip(y) over such that 
V>(a') holds and if ip(b) holds then [b] is gp-short. Thus, there exists, by 
Lemma l5.12l a fc + 1-long box Bq C B x I containing a' such that for every 
x € i?o, the -E'-class [x] is infinite and gp-short. However, this implies that 
dim(Bo/E') < k + 1, contradicting Lemma 17.121 

We therefore showed that the .E'-class of a' is not gp-short. A similar ar- 
gument can show a stronger statement, namely that the definably connected 
component of [a 1 ] which contains a', call it [a 1 ] , is also not gp-short. 

Because fk\B was finite-to-one the projection of each i^'-class on the fc+1- 
coordinate is a finite-to-one map. It follows that the image of [a'] under this 
projection is gp-long, call it J. 

By Fact I5,6f 3). we may replace J by a possibly smaller gp-long interval 
and so assume that the long dimension of a' over the parameter set A' 
defining J is still k + 1. Let p(x) = tp(a' /A'). Bv l5.13l there exists a k + 1- 
long box B' C p(M), in which a' is long-central. Because B' C p(M), for 
every x E B' the projection of [x}° onto the last coordinate contains J. In 
particular, this projection contains the point afc+i- This means that every 
x' G B' has an i?'-equivalent element of the form (x,ai~+i), with x £ B, and 
hence fk+i(x') = f h (x)a k +i. 

This ends the proof of the claim. □ 

Let's recall what we have so far: (i) The restriction of fk to B is an 
injective map and (ii) f k+ i(B') C f k {B) ■ a k+1 . 

Since fk+\(x, ak+i) = fk(x)ak+ii (i) implies that the restriction of 
to B x {(ik+i\ is also injective. Therefore, we have a definable bijection 

a : fk(B)a k+1 B 

(given by a(y) = f^ 1 (ya^)) (where is the group inverse in G of a k+1 ). 

By (ii), we have a map from the k + 1-long box B' into B, defined by 
h(xi, . . . ,x k+1 ) = a(f k+ i(x 1 , . . .,x k +i)). Notice that because f k+1 is group 
multiplication and a is injective, the map h is injective in each coordinate 
separately. By Corollary 16.101 at least one of the intervals which make up 
B' must be gp-short, contradicting the fact that B' was a k + 1-long box. 
This shows that I is gp-short, thus ending the proof of Theorem 18.21 □ 

8.2. Endowing interpretable groups with a topology. A fundamental 
tool in the theory of definable groups in o-minimal structures is Pillay's 
theorem, [18j, on the existence of a definable basis for a group topology on a 
definable group G, a topology which agrees with the subspace M n -topology 
at every generic point of G (with G C M n ). Moreover, this topology can 
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be realized using finitely many charts, each definably homeomorphic to an 
open subset of M k (with k = dimG). 

Here we prove an analogous result for interpretable groups but the topol- 
ogy we obtain will initially not have finitely many charts. 

We start with some preliminary definitions and results. 

Definition 8.3. A definable setY C G is called large in G if d\m(G\Y) < 
dimG. 

Fact 8.4. Let G be an interpretable group, Y C G a definable set over A. If 

Y is large in G and dim G = n then G can be covered by ^ n + 1 translates 
ofY. 

Proof. This is standard. We have m = dim(G \ Y) ^ n — 1. We take g 
generic in G and h generic in G \ Y over g (i.e. d\m(h/ gA) = m). Then, 
by the dimension formula, dim(hg~ 1 /hA) = dim(g/A) and hence hg^ 1 is 
generic in G over A. It follows that hg^ 1 G Y and therefore h G Yg. 

We showed that every element in G of dimension m over A belongs to 

Y U Yg. In particular, dim(G \(7U Yg)) ^ to — l^n — 2. We proceed by 
induction. □ 

Defining the topology. 

We first obtain U%, . . . , as in Claim 17.61 Namely, each U{ is an open 
subset of M ki and each class in Ui has dimension di and projects homeomor- 
phically onto the first di coordinates. Write x = (x',x") G M di x M ki ~ di , 
with x' = 7r^(x). Since every i?-class projects bijectively into M di , the set 
ir^ 1 (x') n Ui has a single representative for each E-class (if di = then 
x = x" G M ki ). It is contained in the set {x'} x M ki ~ di and because U{ is 
open can be identified with an open subset of M ki ~ di . Call this x'-definable 
set Ui{x). We say that V C U(x) is an M ki ~ di -open set, if under this iden- 
tification V is open. We have an obvious definable injection of each Ui{x) 
into G. For (x',x") £ U h let [x',x"} denote [(x',x")]. 

Fact 8.5. In the above setting, 

(1) For g G Ui and x = {x',x") generic in the class g (over the el- 
ement g G M eq and A C M eq ), we have dim(x' / gA) = di and 
x" G dd(x'g). 

(2) Assume that x is generic in Ui and write x = (x',x") G M di x 
M ki ~ di . Then x" is generic in Ui(x) over x' . 

(3) If x = (x',x") is generic in Ui, h G G, and y = (y',y") is generic in 
the class h over the elements x,h then dim(x" /x'y') = dim(x"/0) = 
ki di . 

Proof. (1), (2) are immediate from the fact that each class in U projects 
bijectively onto the first di coordinates. For (3), let y G Uj and note that by 
genericity, dim(y/x, h) = dim([y]) = dj and therefore by (1), dim(y'/x, h) = 
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dj. But then, since y' G M dj ' we clearly must have 

dim(y' /x) = dim(y'/x) = dj. 

By the dimension formula 

dim(y fx' 'x )+dhxi{x /x')+d\m(x' /0) = dim(x" fx'y) +dim(y' fx') +dim(x' /0) 

Since dim(y' fx'x") = dim(t//V), we have dim(x" fx'y') = dim(x" fx') = 
ki — di, hence x" is generic in Ui(x) over x'y' . □ 
We assume from now on that for i = 1, . . . ,r, we have dim(Ui/E) = 
ki — di = dim G = n and for i = r + 1, . . . , k we have dim(Ui/E) < dim G. 
Let 17 = Ui. 

Fact 8.6. Lei / : G — > G 6e a partial A-definable function. Let x = (x',x") 
be a generic element of U over A and let g = [x\. Let h = f(g) and choose 
y = (y', y") a generic element of the class h = f(g) over x. 

If y G Uj, for some j = 1, . . . , k, then there is an Ax' 'y' ' -definable open 
M n -neighborhood V C U(x) such that for every z G V there is a unique 
element w G Uj(y), with f([x',z\) = [y',w]. We denote this local map, 
defined over x'y', by f*. The map f* is continuous at x" , as a function 
from an open subset of M n into M k i~ d i . 

Proof. By Fact 18.5( 3). x" is generic in U(x) over x'y'. We now consider the 
formula 4>(z), over the parameters Ax'y', which says that there is a unique 
element w G Uj(y) such that [y',w] = f([x',z]). The formula <p{z) holds 
for x", which is generic in U(x) over x'y'. It follows that there exists an 
M ""-neighborhood V C U (x) of x" such that every z G V satisfies <ft. We 
therefore obtain a function, definable over Ax'y' , from V into Uj(y), and by 
genericity of x" , this function is continuous near x" . □ 

Theorem 8.7. Let xq = (x',x") be a generic element in U and let {Vj : t G 
T} be a definable basis of (sufficiently small) M n -neighborhoods of x" , all 
contained in U(xq). 
Then the family 

B = {gV t :geG, teT} 
is a basis for a topology on G, making G into a topological group. 

Proof. Consider go = [xq] and the family {gQ l Vt ■ t G T}. Just like the 
proof of Lemma 2.12 in [9], we will prove that this family forms a basis of 
neighborhoods of 1 G G, for a group-topology on G whose basis is B. Indeed, 
it is not hard to see that B is a basis for some topology, call it the t-topology 
on G. To see that this topology makes G into a topological group, we first 
prove: 

Claim 8.8. Let g be generic in G over go and let y = (y', y") be generic in 
the class g over g,go- Then there is an open M n -neighborhood W C U(y) 
of y" and a t-neighborhood V C G of g such that the canonical embedding 
ofU{x) into G induces a homeomorphism ofW and V. 
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Roughly speaking, we say that the t-topology coincides with the M n -topology 
in some neighborhood of g. 

Proof. Consider the map o~(h) = gg ~ 1 h. It is definable over the element ggo 
and takes go to g. Consider the first-order formula (ft(z) over x', y' which 
says that z € U{x) and there is a unique w € U(y) such that o~(z) = w (here 
we identify U(x) and U(y) with subsets of G). The formula (ft holds for x" . 
By Fact 18,51 (3), x" is generic in U(x) over x', y' hence there exists an M n - 
neighborhood V C U(x) ofx" such that for every z G V, a(z) € U(y). Hence 
a defines a function from V into U{y) sending x" to y". By the genericity 
of x", we can choose such V so that a is continuous, as a map from M n 
into M n . Because a is invertible, we can use the same argument to find 
W C U(y) for which <r _1 is also continuous, as a map into U{y). Shrinking 
V and W if needed we may assume that a : V — > W is a homeomorphism 
with respect to the M n -topology. Since left multiplication leaves B invariant, 
a is also a homeomorphism with respect to the t-topology. It follows that 
the t-topology agrees with the M n -topology on W . □ 

Claim 8.9. Assume that f : G — > M d is an Ago-definable partial function 
and g is generic in G over Ago. Then f is continuous at g (with respect to 
the t-topology on G and the standard topology on M d ). 

Proof. Choose y = (y',y") generic in the class g over g,go- Consider now 
the map /, as a function from Uj(y) into M d . Since y" is generic in Uj(y) 
over Ay' go, this map is continuous near y", with respect to the M n -topology 
of Uj{y), and hence, by Claim [8751 also with respect to the t-topology. □ 
We also have: 

Claim 8.10. We fix go as above. If f : M k — > G is a go-definable function 
then f is continuous at every point z generic in its domain (with respect to 
the M k -topology and the t-topology), 

Proof. Let h = f(z) and take g± generic in G over go,h,z. Instead of con- 
sidering the map / we consider a(w) = g\h~ 1 f{w), which sends z to g%. 
Since left multiplication is a homeomorphism (as it preserves the family B) 
it is sufficient to show that a is continuous at z. Using Claim 18.81 we can 
reduce the problem to a map from M k into Uj(y), with [y] = [y',y"] = 
gi and y generic in the class g\ over all parameters. After noting that 
dim (z/go, gi,y') = dim(z/go, gi), so z is still generic in the domain of / over 
dodiy'i the result now follows from the theory of definable maps from M k 
into M n . □ 

The above results allow us to replace in many cases the t-topology by the 
M n -topology, so we can follow the arguments from [9] and conclude in the 
same way that B defines a group-topology on G. □ 

Since the t-topology has basis for neighborhoods given by open subsets 
of M n , it means that, at least locally, many properties of the o-minimal 
topology still hold for the t-topology. A straightforward claim helps here: 
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Claim 8.11. Let Y C G be A-definable and let g be generic in Y over Ag$. 
Then for every definable t-open set V 3 g, we have dim(y n V) = dim(Y). 

Proof. Replace V with a neighborhood W C V of g which is definable over 
parameters B, with &\m{g/B) = dim (g/Ago ). Indeed, this is possible to do: 
We may assume that V = gg$ l Vt for t £T, and we have d\m{g/gQ, A) = 
dim(g / gg§ , A). We now replace Vt by V s C VJ, with s generic in T over all 
parameters. We therefore have dim(g/ggQ 1 , s, A) = dhn(g/go, A). 

The neighborhood W = ggQ 1 V s is the desired neighborhood of g. Since 
the dimension of g over the parameters defining Y n W equals dim(g/A) = 
dim(Y), we have dim(y n W) = dim(F). □ 

Fact 8.12. 

(1) IfYQGisa definable set then dim(Cl(Y)\Y) < dimy (the closure 
here is taken with respect to the t-topology. 

(2) If H is a definable subgroup of G then H is closed in G. 

Proof. We prove (1) - the proof of (2) is as in [18, Corollary 2.8]. As- 
sume towards contradiction that dim(Cl(Y) \ Y) ^ dimy. In particular, 
dimCl(y) = dim(Ciy\y). Let g be generic in both Cl(y) and Cl(y)\y, let 
h € U be generic in G over g, and let V be a neighborhood of g small enough 
that every element of hg~ l V is represented in an M n neighborhood of h in- 



side U{h). Using Claim EH1 dim((Cl(y) \ Y) n V) = dim(Cl(y) \ Y) and 
dim(Cl(y) n V) = dim(Cl(y)). Translating by the t-homeomorphism x i-4 
hg- x x, we get Y' = hg' 1 ^ n V), and Cl(y') \Y' = ^- 1 ((Cl(y) \Y)n V). 
These sets are in definable bijection with definable sets in an M n neighbor- 
hood of h inside U(h), for which the closure operation is the standard one, so 
dim(y') > dim(Cl(y') \ Y'). However, translation is dimension-preserving 
so we reach a contradiction. □ 

Although we cannot obtain at this point an atlas on G with finitely many 
charts, we have an approximation to it: Let U be the disjoint union U\ U 
•••UU r . We say that W C U is open if WC\ Ui is open for every i = 1, . . . , r. 
We say that X C U is large in hi if X n Ui is large in Ui for every i= 1, . . . , r. 
Note that if W C U is large in Li then its image in G is large in G. 

As we showed above, if y = (y', y") is generic in Ui, for i = 1 . . . , r, then 
the t-topology agrees with the M n -topology on U (y), near y" . This property 
of y is first order, so the set Uq of all y G Ui, i = 1, . . . , r, for which the 
t-topology agrees with the M n -topology on U(y) near y, is definable and 
contains y. Moreover, this set is large in hi. 

Let 7r : hio — > G be the quotient modulo E. By definition of Uq, the map 
7r : Uq — >■ G is open, when Z^o is endowed with the o-minimal topology and G 
has the t -topology. Next, we can apply Claim [8T0l and replace Uq by a large 
open subset, call it Uq again, on which ir is continuous, and still open. Let 
W = ir(hio), and note as above that W is large in G. By Fact 18.44 finitely 
many G-translates of W, h±W, . . . , h m W, cover G. We can now conclude: 
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Proposition 8.13. There are finitely many t-open definable sets W\, . . . , Wk 
whose union covers G. There exist a definable setUo which is a finite disjoint 
union of definable open subsets of M Ti 's and for each i = 1, . . . , k a definable 
surjective map tti : Uq — > Wi, such that each 7Ti is continuous and open (with 
respect to the o-minimal topology in the domain and the t-topology in the 
image). 

As a corollary we have: 

Corollary 8.14. Every definable subset of G has finitely many definably 
connected components with respect to the t-topology. 

Proof. Fix W\, . . . , Wk as above. Take Y C G definable, It is enough to see 
that each Y n Wi has finitely many definably connected components. As 
we saw, there is a definable and continuous map from Uq onto Wj. The 
pre-image of Y n Wi is a definable subset of Uq so has finitely many defin- 
ably connected components (with respect to the o-minimal topology). By 
continuity, Y n W% also has finitely many components. □ 
We can now also prove, just as in the definable case (see [T7]): 

Lemma 8.15. For G interpretable, and H a definable subgroup of G, the 
following are equivalent: 

(1) H has finite index in G. 

(2) dimH = dimC 

(3) H contains an open neighborhood of the identity. 

(4) H is open in G. 

Exactly as in the case of definable groups, we can deduce the descending 
chain condition: 

Corollary 8.16. Every descending chain of definable subgroups of G is 
finite. 

8.3. Definable compactness. Below, all limits in G are taken with respect 
to the t-topology 

Our goal now is to review briefly several fundamental notions and results 
in the theory of definable groups and to verify that these results hold for 
interpretable G as well. The intention is to collect just those results which 
will allow us to prove that G is definably isomorphic to a definable group. 

Recall that every definable one-dimensional subset of G is in definable 
bijection with finitely many points and open intervals (Corollary 17. 8p . 

Definition 8.17. We say that G is definably compact if for every definable 
f from an open interval (a,b) into G, the limits of f{x) as x tends to a and 
to b exist in G. 

As in the case of definable groups ([B]) we have: 

Lemma 8.18. If G is not definably compact then it contains a definable, 
torsion-free one- dimensional subgroup H C G. 
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Proof. We review briefly the proof as suggested in [15]. Assume that the 
limit linxr^;, /(x) does not exist in G. By Lemma l8.10( we may assume that 
/ is continuous on (a, b). The group H is defined to be the set of all possible 
limits of f(t)f(s)^ 1 , as t and s tend to b in the interval (a, b). More precisely, 
H is the collection of all h G G such that for every t -neighborhood V 3 h 
and every ao G (a, b) there exist x,x' E (ao,b) for which f(x)f(x')~ 1 G V. 

Since G has a definable basis for the t-topology, H is definable. Note that 
by o-minimality, if h G H, V 3 h and ao 6 (a, b), then /or ewery x' G (oo, 6) 
sufficiently close to 6 there exist x G (ao,6) with f(x)f(x')~ 1 G V. 

To see that H is a subgroup, take g,h £ H and show that gh~ l G .ff: Fix 
V 9 g/i" 1 and find i-neighborhoods V\3 g and V2 3 h such that ViV^ C 1/. 
By the above, there exists x' £ (ao,6) sufficiently close to b and there are 
xi,x 2 G (a ,o) such that both /(xi)/(x') _1 G Vi and /(x 2 )/(x') _1 G F 2 - It 
follows that /(xi)/(x2) _1 G V\V^ C V as required, so ga _1 G -ff. 

The proof that -ff has dimension at least one is similar to the proof in 
[161 Lemma 3.8] because the identity element of G has a neighborhood R 
homeomorphic to a rectangular open subset of M n : For every ao G (a, 6) 
we have f(ao)f(ao)~ 1 G i? and since /(x) has no limit in G as x tends to 
6, for all x' G (ao>&) close enough to b, we have /(ao)/(x') _1 ^ i?, if R 
is chosen sufficiently small. It follows that there exists x" G (ao,b) with 
/(ao)/(x") _1 G bd(i?). Because bd(i?) is definably compact, as ao tends to 
6, the set of all of these points in bd(i?) has a limit point which belongs to 
H. We therefore showed that every sufficiently small rectangular box R 3 1 
has a point from H on its boundary, so dim(ff) ^ 1. 

Let's see that dim(H) ^ 1: The set D = {{x, x' , f{x)f(x')- 1 ) G (a,b) 2 x 
G} has dimension two and therefore its frontier fr(Z?) C [a, b] 2 x G has 
dimension at most 1. The group H is contained in the projection of fr(D) 
onto the G-coordinate. 

The fact that H is torsion- free is proved similarly to [16]. □ 

On the definably compact side we need: 

Theorem 8.19. If G is definably compact then it has strong definable choice 
(possibly over a fixed set of parameters) for subsets of G definable in A4 eq . 
Namely, there is a fixed set BOM such that if {Yt : t G T} is a %-definable 
family of subsets of G, with T definable in M eq , then there is a B-definable 
map a : T — >■ G such that for each t G T, we have a(t) G Y t , and if Y t = Y s 
then a {€) = o~(s). 

Equivalently, ifYCGis definable over A C M eq then dcl(AB) n Y ^ 0. 

Proof. Let us note why the two statements are indeed equivalent. Assume 
that we proved strong definable choice over B for families parameterized by 
a definable subset of M eq and assume that Y is definable over a C A4 eq . 
In this case there is a B-definable family of sets {Yt : t G T}, for some 
-B-definable set T C A4 eq , with a G T and Y a = Y. Strong definable choice 
implies that Y ndcl(aB) 7^ 0. As for the converse, assume that we are given 
the family {Yt '■ t G T} and consider the equivalence relation on T given by 



INTERPRETABLE GROUPS ARE DEFINABLE 



37 



s ~ t if and only if Y s = Yf. We now obtain a new family {Y^ : [t] € T j ~}, 
with Ym = Y t . By our assumption, for every [t], we have Yw ndcl(i?[i]) ^ 0. 
But for each t € T, [t] G dcl(-Bi), and therefore Yj t] n dcl(Bt) ^ 0. Strong 
definable choice over follows by compactness. 

We now prove the theorem. The strategy of our proof is taken from 
Edmundo's [2]. 

Lemma 8.20. For G = X/E definably compact, let Y C G be a definable 
set over A C M eq . Then dcl(A) n C1(Y) ^ 0. 

Proof. First, note that C1(Y) is also definably compact. 

We are going to prove a slightly different statement: For every A-definable 
set Y* C M k (for some k) and for every A-definable function g : Y* — )• G, 
we have dcl(A) n Cl(g(Y*)) ^ (to apply this statement to our case take 
Y* Q X the pre-image of Y under the quotient map). 

We prove the result by induction on £ = dimY*. If £ = then Y* is 
finite so every element of Y* is in dcl(A) (see the earlier property DEQ) and 
therefore Y C dcl(yl). 

Assume now that dim Y* = £ > 0. If £ = 1 then Y* is a finite union of 
A-definable open intervals and the restriction of g to one of these gives an 
A-definable function g : (a, b) — > G. Its image is either finite, so again in 
dcl(yl) (see p2]), or infinite in which case, by definable compactness, the 
limit point of g(y) as y tends to b, exists in Cl(g(Y*)) and is A-definable. 

Assume then that £ > 1. We find a projection, it* : Y* — > M e ~ l whose 
image has dimension £ — 1. For every t € tt*(Y*), let Y t * C Y* be the pre- 
image of t under tt*. By dimension considerations, we can find an A-definable 
set T C ir*(Y*) such that for every t € T, dim(Y/) = 1. Because dimY t * = 
1 < £, we have, by induction, dcl(At) n Cl(g(Y t *)) / 0. Using compactness, 
we get an A-definable function a : T — > G with a{t) € Cl(g(Y t *)) for every 
t G T. Because dimT < £, we can apply induction and obtain 

dcl(A) n C\{a{T)) 0. 

But a(T) C C%(r*), so we are done. □ 

Lemma 8.21. There exists a finite set B and a B-definable neighborhood 
Uq 3 1 in G such that G has strong definable choice over B, for definable 
subsets of Uq. 

Proof. Start with a fixed neighborhood Uq of 1 £ G, which we may assume is 
a subset of M n . The group G induces on Uq the structure of a local group, so 
just like in |13l Lemma 1.28], we may assume, by further shrinking Uq, that 
Uq is a product of intervals, each endowed with the structure of a bounded 
group-interval (this might require the parameter set B). By Lemma [4.31 Uq 
has definable choice. □ 
We can now complete the proof of the theorem. Take an A-definable 
FCG. By Lemma[H20l there exists h € dcl(A)nCl(Y). We can now replace 
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Y by Y 1 = hr x Y n U . The set Y\ is ,45-definable and because h G 01(F), 
the set Y\ also non-empty. By Lemma 18.211 we have dcl(ABh) f\Y% 7^ 0. 
But h is in dd(A) so we have dcl(AB) n Y 7^ 0. □ 

8.4. Interpretable groups are definable. 

Theorem 8.22. fi) If G is an interpretable group then it is definably 
isomorphic, over parameters, to a definable group. 
(2) If G is a definable group then there are generalized group-intervals 
I\ , . . . , Ik and a definable injection a : G — > I\ x • • • x 1^ . Namely, G 
is definably isomorphic, over parameters, to a a definable group in a 
cartesian product of generalized group-intervals. We can also replace 
each group-intervals Ij with a one- dimensional definable group Hj. 

Proof. We are going to prove the following statement, which incorporates 
both (1) and (2): Every interpretable group G is definably isomorphic to a 
definable group which is gp-short. 

We prove the results through several lemmas. 

Lemma 8.23. The result holds for G definably compact. 

Proof. By Theorem 18.191 G has strong definable choice. By Proposition 
I7.10( there are intervals Jj C M, i = 1 . . . , k, each the image of G under a 
definable map /j : G — > Jj and a definable set Y C LTjJj with a definable 
equivalence relation E' on Y, such that G is definably bijective to Y/E' . 

Since G has strong definable choice, there are definable 1-dimensional 
subsets of G, call them Ji, . . . , I*. C G, such that fi\Ii : Ii — > Jj is a bijection. 
By Theorem l8.21 every Ii is gp-short and therefore each Jj is group-short. It 
follows that Ilj J, has strong definable choice, so Y/E' is in definable bijection 
with a definable subset of IL Jj. □ 

Lemma 8.24. Assume that H\ C G is a definable normal subgroup, and 
assume that Hi and G/H\ are each definably isomorphic to a definable, 
gp-short group. Then so is G. 

Proof. As in the proof of Lemma 18.231 it is sufficient to prove, for every 
definable map / : G — )■ M, that f(G) is gp-short. Let ir : G — >■ G/H% be 
the quotient map. For each y S G/H\, G y = ir~ 1 (y) is in definable bijection 
with Hi and therefore it is in definable bijection with a gp-short definable 
set. We now write f(G) as a definable union U^eG/ffi f(Gy)- Each set 
f(G y ) is gp-short and the parameter set G/H\ is gp-short, so by Lemma 
14.81 the union f{G) is gp-short. 

Lemma 8.25. If G is abelian then G is definably isomorphic to a definable 
group, which is gp-short. 

Proof. By Lemma 18.181 we can find a chain of definable groups Ai ^ • • • ^ 
Ak ^ G, such that dim(^4j/>lj_i) = 1 and G/A^ is definably compact. 
By Corollary 17.81 each one-dimensional group is definably isomorphic to a 
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definable group, and by Theorem l8.2l each such group is gp-short. So, using 
Lemma [8. 241 we see that Ak is definably isomorphic to a definable, gp-short 
group. By Lemma 18.231 G/A^ is dennably isomorphic to a definable (gp- 
short) group, so again by 18. 24} the group G is dennably isomorphic to a 
definable gp-short group. □ 

Lemma 8.26. If G is definably simple (namely, G is non-abelian and has 
no definable non-trivial normal subgroup) and definably connected then G is 
definably isomorphic to a definable group which is gp-short. 

Proof. We fix Uq 3 1 a definable neighborhood which we may assume to be 
an open subset of M n . The rest of the argument is identical to the proof 
in [13], because all that was used there was the basic facts about definable 
groups (whose analogues we proved here for interpretable groups) together 
with the existence of an M n -neighborhood of the identity in G. To recall, the 
fact that G is centerless implies that we can write Uo as a cartesian product 
of open rectangular boxes, pairwise orthogonal, R\ x • • • x R s , where each 
Rj is itself a cartesian product of intervals which are non-orthogonal to each 
other (see Theorem 3.1 in [13]). Since G is definably simple we can show 
that there is only one such box, so we may write Uo as a single cartesian 
product of pairwise non-orthogonal group-intervals. Moreover, each interval 
supports the structure of a definable real closed field and all these real closed 
fields must be definably isomorphic to each other (see [13\ Theorem 3.2]). 
We now have a neighborhood Uq of 1 £ G which we may assume to be a 
neighborhood of G R n for a definable real closed field R. We repeat the 
construction of the Lie algebra L(G) in R (which only requires working in 
a neighborhood of 1), and finally embed G into GL(n,R) using the adjoint 
embedding. Clearly, the group GL(n, M.) is gp-short. □ 

We can now prove Theorem 18 .22 1 We use induction on dimG. By Lemma 
18.241 we may assume that G is definably connected. If G has a definable 
infinite normal subgroup H% then, by induction, both H\ and G/H\ satisfy 
the result so again by 18.241 we are done. So, we may assume that no such 
infinite definable normal subgroup exists. 

Assume then that G has some finite normal subgroup. In this case, by 
DCC and the connectedness of G, this subgroup must be contained in Z(G), 
which by assumption must be finite. Again, using Lemma 18.241 we can re- 
place G by G/Z(G), which now has no definable non-trivial normal sub- 
group. We are left with two possibilities: either G is abelian or definably 
simple, so we are done by 18.251 and 18.261 

To replace each Ij with a definable one-dimensional group, use Lemma 
El □ 

9. Appendix: A uniform cell decomposition 

Lemma 9.1. let {X t : t € T} be a ^-definable family of subsets of M k . Then 
there are finitely many ^-definable collections {X\ : t € T}, i = 1, . . . ,m, 
such that: (i) For each i = 1, ... ,m and each t G T, X\ C M k is a cell. 
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(ii) For each t G T, X t is the disjoint union of X}, . . -X™ . (Hi) For each 
t,s eT, and i = 1, . . . , m, if X t = X s then X\ = X\. 

Proof. It is sufficient to prove: Assume that X C M n is definable over a 
parameter set A C M eq . Then there is a cell decomposition of X that is 
definable over A. Indeed, if we do that then we can define on the above T 
the equivalence relation t ~ s iff Xt = X s . We replace the original family 
with {X[ t j : t G T/ ~}, with X^ = X t . If each X^ has a [^-definable cell 
decomposition then, by compactness, there is a uniform cell decomposition 
of the Xf's parameterized by T j ~. This easily gives us the required result. 

We now fix X C M n and consider the o-minimal structure Mx = {M, < 
,X) with a new predicate for X. Since the standard cell decomposition 
theorem holds in this structure there are 0-definable, pairwise disjoint cells 
Ci, . . . ,C m whose union is X. Each Cj is clearly invariant under every 
automorphism of Mx- Each Ci is given by a formula £i(x) in the structure 
AAx- If we now return to A4, each can be transformed into an A4- 

formula, possibly with parameters, which we call £j(x,aj). 

Each set ^(M fc ,aj) is invariant under any automorphism of M which 
fixes X set-wise, so in particular under any automorphism which fixes A 
point- wise. □ 
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